THE GRADED GROTHENDIECK GROUP 
AND THE CLASSIFICATION OF LEAVITT PATH ALGEBRAS 



ROOZBEH HAZRAT 



Abstract. This paper is an attempt to show that, parallel to Elliott's classification of AF C*-algebras by 
means of if-theory, the graded -fto-group classifies Leavitt path algebras completely. In this direction, we prove 
this claim at two extremes, namely, for the class of acyclic graphs (graphs with no cycles) and multi-headed 
comets or rose graphs (graphs in which each head is connected to a cycle or to a collection of loops), or a mixture 
of these graphs. 

^ ! 
O 
(N 

^ ' 1. Introduction 

o : 

' In [21] Leavitt considered the free associative i('-algebra A generated by symbols {xi,yi \ 1 < i < n} 

subject to relations 

n 

XiVj = 5ij, for all 1 < ij < n, and ^yjXj = 1, (1) 

=1 



< 

where K is a field, n > 2 and 6ij is the Kronecker delta. The relations guarantee the right A-module 



X 



' homomorphism 



=3 : : A ^ A" (2) 

a I-)- (xia, X2a, . . . , x„a) 



has an inverse 



> ; i^-.A^^A (3) 
OO ; (ai, . . . ,a„) 1-^ yioi H hynOn, 

o . 

Tj" . so A = j4" as a right A-module. He showed that A is universal with respect to this property, of type (1, n — 1) 
\ (see §2.4) and it is a simple ring. Modeled on this, Leavitt path algebras are introduced [1, 7], which attach to 
<^ • a directed graph a certain algebra. In the case that the graph has one vertex and n loops, it recovers Leavitt's 
algebra (1) (where yi are the loops and Xi are the ghost loops). 

In [10] Cuntz considered the universal unital C*-algebra 0„ generated by isometrics {si \ 1 < i < n} 
subject to the relation 



^SjS* = 1, 

i=l 

where n > 2. He showed that 0„ is purely infinite, simple C*-algebras. Modeled on this, graph C*-algebras 
are introduced [17, 25], which attach to a directed graph a certain C*-algebra. In the case that the graph has 
one vertex and n loops, it recovers Cuntz 's algebra. 

The study of Leavitt path algebras and their analytic counterpart develop parallel and strikingly similar. 
Cuntz computed Kq of 0^ [11] and in [24] Raeburn and Szymaiiski carried out the calculation for graph C*- 
algebras (see also [25, Ch. 7]). Ara, Brustenga and Cortinas [8] calculated i^-theory of Leavitt path algebras. 
It was shown that when K = the KQ-gioxvp of graph C*-algebras and Leavitt path algebras coincide [7, 
Theorem 7.1]. 

The Grothendieck group Kq has long been recognized as an essential tool in classifying certain types of C*- 
algebras. Elliott proved that Kq as a "pointed" pre-ordered group classifies the AF C*-algebras completely. 
Since the "underlying" algebras of Leavitt path algebras are ultramatricial algebras (as in AF C*-algebras) 
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Elliott's work (see also [26, §8]) has prompted to consider the Ko-gioup as the main tool of classifying certain 
types of Leavitt path algebras [.'!] . 

This note is an attempt to justify that parallel to Elliott's work on AF C*-algebras, the "pointed" pre-order 
graded Grothedieck group, Kq^ , classifies the Leavitt path algebras completely. This note proves this claim at 
two extremes, namely for acyclic graphs (graphs with no cycle) and for graphs in which each head is connected 
to a cycle or to a collection of loops (see (6)) or a mixture of these graphs (see (26)). 

Leavitt's algebra constructed in (1) has a natural grading; assigning 1 to yi and —1 to Xj, 1 < i < n, since 
the relations are homogeneous (of degree zero), the algebra A is a Z-graded algebra. The isomorphism (2) 
induces a graded isomorphism 

(P-.A^ ^(-1)" (4) 
a I— {xia, X2a, . . . , Xna), 

where ^(—1) is the suspension of A by —1. In the non-graded setting, the relation A = translates to 
[n — l)[vl] = in Kq{^A). In fact for n = 2, one can show that Kq(^A) = 0. However, when considering the 
grading, for n = 2, A =g, A{-1)®A{-1) and A{i) =g, A{i-l)eA{i-l), i e Z, and therefore A =gr ^(-i)^', 
i G N. This implies not only Kq^{A) ^ but one can also show that Kq^{A) = Z[l/2]. This is an indication 
that graded i^- groups can capture more information than the non- graded iiT-groups (see Example 4.17 for 
more examples). In fact, we will observe that there is a close relation between graded i^T-groups of Leavitt 
path algebras and their graph C*-algebra counterparts. For example, if the graph is finite with no sink, we 
have isomorphisms in the middle of the diagram below which induce isomorphisms on the right and left hand 
side of the diagram. This immediately implies Kq{C* (E)) = Kq{Lc{E)). (See Remark 4.4 for the general 
case of row finite graphs.) 

K\{C*{E)) Ko{C*{E xi Z)) Ko{C*{E Xi Z)) Ko{C*{E)) • 

Y " '" y 

. ker(l - N') Kl\Lc{E)) ^ Kl'{^c{E)) Ko{Lc{E)) 

In the graded if-theory we study in this note, suspensions play a pivotal role. For example, Abrams 
[5, Proposition 1.3] has given a number theoretic criterion when matrices over Leavitt algebras with no 
suspensions are graded isomorphism. Abrams' criterion shows 

M3(£2) ^gr M4(£2), 

where £2 is the Leavitt algebra constructed in (1) for n = 2. However using graded i^-theory (Theorem 4.7 
and Theorem 4.8), we shall see that the Leavitt path algebras of the following two graphs 



E : 




are graded isomorphic, i.e., £(-E) =gr 'C. (-?"), which would then imply 

M3(£2)(0, 1, 1) =gr M4(£2)(0, 1, 2, 2). (5) 

This also shows, by considering suspensions, we get much wider classes of graded isomorphisms of matrices 
over Leavitt algebras (see Theorem 4.11). In fact, the suspensions of graded modules induce a Z[x,x~^]- 
module structure on the graded -fCo-group. This extra structure helps us to characterize the Leavitt path 
algebras. 

Elliott showed that Xo-groups classify ultramatricial algebras completely ([lo, §15]). Namely, for two 
ultramatricial algebras R and S, if cp : Kq{R) — >■ Kq{S) is an isomorphism such that (pii^]) = i'^] the 
set of isomorphism classes of finitely generated projective modules of R are sent to and covers the set of 
isomorphism classes of finitely generated projective modules of S, i.e., cp and cl}~^ are order preserving, then 
R and S are isomorphic. This isomorphism is written as [Ko{R), [R]) = [Kq{S), [S]). 

Replacing Kq by Kq^ , we will prove that a similar statement holds for the class of Leavitt path algebras 
arising from acyclic, multi-headed comets and multi-headed rose graphs (see Figures 6) or a mixture of these 
(called a polycephaly graph, see Figure 26) in Theorem 4.8. Here the isomorphisms between Xp'^-groups are 
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considered as ordered preserving Z[x, x~^]-modules (see Example 2.9 for the action of x~^] on ii'g'^-groups 
of acyclic and comets graphs). 




This paves the way to pose the following conjecture. 

Conjecture 1 (Weak classification conjecture). Let E and F he row-finite graphs. Then Jl^{E) =gi. J^{F) if 
and only if there is an ordered preserving Z[x, x~^]-module isomorphism 

Whereas, in Elliott's case, Kq is a functor to the category of pre-ordered abelian groups, Kq^ is a functor 
to F-pre-ordered abelian groups taking into account the F-grading of the rings (see §2.9). 

In fact the proof of Theorem 4.8 shows that an isomorphism between the graded Grothendieck groups 
induces a K-algehra isomorphism between the Leavitt path algebras. Therefore starting from a ring iso- 
morphism, passing through /C-theory, we obtain /C-algebra isomorphisms between Leavitt path algebras. 
Therefore we obtain the following conjecture for the class of polycephaly graphs (see Corollary 4.9). 

Conjecture 2. Let E and F he row-finite graphs. Then Lk{E) =gr Lk{F) as rings if and only if Lk{E) =gr 
Lk{F) as K -algebras. 

In fact we prove Kq^ functor is a fully faithful functor from the category of acyclic Leavitt path algebras 
to the category of pre-ordered abelian groups (see §2.9 and Theorem 2.13). From the results of the paper, 
one is tempted to make the following conjecture. 

Conjecture 3 (Strong classification conjecture). The graded Grothendieck group Kq^ is a fully faithful functor 
from the category of Leavitt path algebras with graded homomorphisms modulo inner- automorphisms to the 
category of pre-ordered abelian groups with order-units. 



2. The graded Grothendieck group 

In this note all modules are considered right modules unless stated otherwise. For a set F by we mean 
F-copies of Z, i.e., where = Z for each 7 G F. 

2.1. Graded rings. A ring A = 0^gp^7 is called a T-graded ring, or simply a graded ring, if F is an (abelian) 
group, each is an additive subgroup of A and A^As C A^j^s for all 7, J € F. The elements of A^ are called 
homogeneous of degree 7 and we write deg(a) = 7 if a G A^. We let A^ = IJ-ygr ^7 °^ homogeneous 

elements of A. We call the set F^ = {7 € F | 7^ 0} the support of A. A F-graded ring A = 0^gr^7 
is called a strongly graded ring if A-^A^ = for all 7, 5 G F. We say A has a trivial grading, or A is 

concentrated in degree zero if the support of A is the trivial group, i.e., Aq = A and A^ = for 7 S F\{0}. 

Let ^ be a F-graded ring. A graded right A-module M is defined to be a right ^-module with a direct 
sum decomposition M = 0^gp -M7, where each My is an additive subgroup of M such that Mx ■ A^ C M^j^x 
for all 7, A G F. For J G F, we define the 5-suspended A-module M{6) as M{5) = 0^gr M{5)^ where 
M{6)^ = M^^s- For two graded A-modules M and N, a graded A-module homomorphism of degree 6 is an 
A-module homomorphism f : M ^ N, such that f{M^) C N^^s for any 7 G F. By a graded homomorphism 
we mean a graded homomorphism of degree 0. By gr-A, we denote the category of graded right A-modules 
with graded homomorphisms. For a G F, the a-suspension functor : gi-A — )• gr-A, M 1— )• M{a) is an 
isomorphism with the property 7a7p = Tq+/3, a,/3 G F. 
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For graded modules M and A^, if M is finitely generated, then Hom^(M, A^) has a natural T-grading 

HomA(M, A^) = Hom(M, N)^, (7) 

where Hom(M, A^)^ is the set of all graded ^-module homomorphisms of degree 7 (see [22, §2.4]). 

A graded A-module P is called a graded projective module if P is a projective module. One can check 
that P is graded projective if and only if the functor Homgi._^(P, — ) is an exact functor in gr-^ if and only 
if P is graded isomorphic to a direct summand of a graded free ^-module. In particular, if P is a graded 
finitely generated projective A-module, then there is a graded finitely generated projective ^-module Q such 
that P (B Q =gr ^"(a)) where a = (ai, • • • , a^), Oi £ T. By Tgr^A) we denote the category of graded finitely 
generated projective right A-modules with graded homomorphisms. Note that the suspension functor Tq, 
restricts to the category of graded finitely generated projective modules. 

Let A = ©^gp^7 and B = ®^gpi?7 be graded rings. Then A x B has a natural grading given by 
Ax B = 0^gp(^ X B)^ where {A x B)^ = A^ x B^. Similarly, if A and B are i^'-modules for a field K (where 
here K has a trivial grading), then A 0k B has a natural grading given by A iSir B = ®^gp(^ 0k B)-y where 

{A0KB)y = |^ai®6i I Ci eA'',bi e B^ , deg{ai) + deg{bi) = 7}. (8) 

i 

Some of the rings we are dealing with in this note are of the form K[x, x~^] where K is a field. This is an 
example of a graded field. A nonzero commutative F-graded ring A is called a graded field if every nonzero 
homogeneous element has an inverse. It follows that ^0 is a field and F^ is an abelian group. Similar to the 
non-graded setting, one can show that any F-graded module M over a graded field A is graded free, i.e., it is 
generated by a homogeneous basis and the graded bases have the same cardinality (see [22, Proposition 4.6.1]). 
Moreover, if A^ is a graded submodule of M, then 

diuiAiN) + dimA{M/N) = dimA(M). (9) 

In this note, all graded fields have torsion free abelian group gradings (in fact, in all our statements F = Z, 
A = K[x'^, x~^'] is a F-graded field with F^ = nZ, for some n G N). However, this assumption is not necessary 
for the statements below. 

2.2. Grading on matrices. Let ^ be a F-graded ring and M = Mi © • • • M„, where Mj are graded finitely 
generated right ^-modules. So M is also a graded ^-module. Let tTj : M — )■ Mj and kj : Mj — > M be the 
(graded) projection and injection homomorphisms. Then there is a graded isomorphism 

End^(M) ^ [Hom(M,-, M,)] (10) 

defined by (/> 1— ?• [TTi(j)Kj], 1 < i, j < n. 

For a graded ring A, observe that Hom^i (^A{6i), A{6j)) =gr A{6j — 6i) (see 7). If 

V = A{-6i) © ^(-^2) © • • • © A{-6n), 

then by (10), 

EndA(F) =gr [Bom {A{-6,),A{-6,))] -g^ [A{6, - 6,)]^^^^^^^. 
Denoting this graded matrix ring by M„(j4)((5i, . . . , 5„), we have 





/A{6i 




A{62 


-5i) ■ 


■ A{5n 




n{A){6i,...,6n) = 




-62) 


Ai52 


-62) ■ 


■ Ai5n 


-62) 




[a{6i 


-Sn) 


Ai62 




■ A{6n 


- *«)/ 



(11) 



Therefore for A € F, M„(A)((5i, . . . , 6n)x^ the A-homogeneous elements, are the n x n-matrices over A with 
the degree shifted (suspended) as follows: 

^A+<5i-52 Ax+S2~52 ■ ■ ■ Ax+5„-52 



lniA){5- 



1, • • • ,Sn)x 



\Ax+Sl-S„ Ax+S2-Sr^ 



(12) 
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This also shows that 

deg{eij{x)) = deg(x) + Si - 6j. (13) 

Setting 6 = {6i,...,5n) G T", one denotes the graded matrix ring (11) as M.n{A){5). Consider the graded 
^-bi-module 

A"(5) = ^(5i)e---eA(5„). 

Then one can check that A'^{6) is a graded right M„(A)((^)-module and A^{—6) is a graded left M.n{A){6)- 
module, where —6 = {—Si, . . . , —6n)- 

Note that if A has a trivial grading, this construction induces a good grading on M„(j4). These group 
gradings on matrix rings have been studied by Dascalescu et al. [12]. Therefore for x (z A, 

deg{eij{x)) = 6i- 6j. (14) 

We will use these gradings on matrices to describe the graded structure of Leavitt path algebras of acyclic 
and comet graphs. 

For a T-graded ring A,a = (ai, . . . Om) € and 6 = {6i, . . . , (5„) G F", let 

,v„ / .\r— irTn ^02-<5l ^02 -fe ^a2~S„ 

M^^n{A)[a][S] = . . . 

So Mmxn(^)[«]['^] consists of matrices with the ij'-entry in Aa-s-. 

Proposition 2.1. Let A be a T-graded ring and let a = (qi, . . . , am) S F™, 5 = {5i, . . . , d„) G F'^. Then the 
following are equivalent: 

(1) A"^{a) =gr A^{6) as graded right A-modules. 

(2) A"'{-a) A'^{-6) as graded left A-modules. 

(3) There exist a = (oij) € M„xm(^)['5][a] and b = (bij) G Mm,xn(^)[a]['^] such that ab = I„ and ba = Im- 

Proof. (1) =^ (3) Let (p '■ A'^{a) — > A"'{6) and ip : A'^{6) — )■ ^""(a) be graded right ^-modules isomorphisms 
such that (pip = 1 and ipcj) = 1- Let ej denote the standard basis element of A™ (a) with 1 in the j-th entry 
and zeros elsewhere. Then let 4>{ej) = {aij,a2j, ■ ■ ■ ,anj), I < j < rn. Since (p is a, graded map, comparing 
the grading of both sides, one can observe that deg(ajj) = 6i — aj. Note that the map (p is represented by 
the left multiplication with the matrix a = {aij)nxm S M„xm(^)['5][a]- In the same way one can construct 
b G Mmxn(^)[a]['^] which induces ^p. Now (pip = 1 and ip(p = 1 translate to ab = In and ba = Im- 
(3) (1) If a G 

Mrixm(^) i*^] [ck] ) then multiplication from the left, induces a graded right j4-module 
homomorphism (pa '■ A"^{a) — > A"'{S). Similarly b induces ipb : A^{S) — > A'^{a). Now ab = In and ba = Im 
translate to (pa'ipb = 1 and •ipb(j)a = 1- 

(2) <J=^ (3) This part is similar to the previous cases by considering the matrix multiplication from the 
right. Namely, the graded left A- module homomorphism (p : A™ (—a) — >• A^(—6) represented by a matrix 
multiplication from the right of the form Mmxn(^)[o][<^] and similarly ip gives a matrix in M„xm(^)['^][o]- 
The rest follows easily. □ 

When m = n = 1 in Proposition 2.1 we obtain, 
Corollary 2.2. Let A be a T-graded ring and a G F. Then the following are equivalent: 

(1) A{a) =gr A as graded right A-modules. 

(2) A{—a) =gr A as graded right A-modules. 

(3) A{a) =gr A as graded left A-modules. 

(4) A{—a) =gr A as graded left A-modules. 

(5) There is an invertible homogeneous element of degree a. 

Proof. This follows from Proposition 2.1. □ 
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2.3. Leavitt algebras as graded rings. Let K hea field, n and k positive integers and A the free associative 
i^-algebra generated by symbols {xij,yji |l<i<ra + A;, l<j<n} subject to relations (coming from) 



where 



Y 



2/21 



Y -X 

yi2 ■ ■ 

V22 ■ ■ 



and 



X -Y = L 



\yn,i yn,2 



yi,n+k\ 
y2,n+k 

yn,n+k f 



X 



a;i2 

2^22 



\Cn+k,\ Xn+k,2 



2^1, n 
X2,n 



(15) 



Xn+k,n j 

In [19, p. 190], he studied this 



This algebra was studied by Leavitt in relation with its type in [19, 20, 21]. 
algebra for n = 2 and k = 1, where he showed that the algebra has no zero divisors, in [20, p. 322] for arbitrary 
n and k = 1 and in [21, p. 130] for arbitrary n and k and established that these algebras are of type (n, k) (see 
§2.4) and when n > 2 they are domains. We denote this algebra by L{n,k + 1). (Cohn's notation in [9] for 
this algebra is Vn^n+k-) Throughout the text we sometimes denote L{l,k) by Lk- 

Assigning deg(?/jj) = (0, . . . , 0, 1, . . . , 0) and deg{xij) = (0, . . . , 0, —1, . . . , 0), 1 < i < n + k, 1 < j < n, 
in where 1 and —1 are in j-th entries respectively, makes the free algebra generated by Xij and yji a 

graded ring. Furthermore, one can easily observe that the relations coming from (15) are all homogeneous with 
respect to this grading, so that the Leavitt algebra L{n,k + 1) is a 0^ Z-graded ring. Therefore, L{l,k + 1) 
is a Z-graded ring. In fact this is a strongly graded ring by Theorem 4.1. 

2.4. Graded IBN and graded type. A ring A has an invariant basis number (IBN) if any two bases of a 
free (right) ^4- module have the same cardinality, i.e., if A^ = A™" as A-modules, then n = m. When A does 
not have IBN, the type of A is defined as a pair of positive integers (n, k) such that A^ = A^^^ as ^-modules 
and these are the smallest number with this property. It was shown that if A has type {n, k), then = 
if and only if m = m' or m,m' > n and m = m' (mod k) (see [9, p. 225], [21, Theorem 1]). 

A graded ring A has a graded invariant basis number (gr-IBN) if any two homogeneous bases of a graded 
free (right) 74-module have the same cardinality, i.e., if A"^(a) =gr A'^{6), where a = {ai, . . . ,am) and 
6 = {6i, . . . , 5n), then m = n. Note that contrary to the non-graded case, this does not imply that two graded 
free modules with bases of the same cardinality are graded isomorphic (see Proposition 2.1). A graded ring 
A has IBN in gv-A, if then m = n. U A has IBN in gr-^, then has IBN. Indeed, if ^ A^ 

as ^o-modules, then A"" A'^ A^A^ O^o ^ =gr A^, so n = m (see [22, p. 215]). 

When the graded ring A does not have gr-IBN, the graded type of A is defined as a pair of positive integers 
(n, k) such that A^{5) =gr A^~^^{a) as A-modules, for some (5 = (5i, . . . , 5n) and a = (ai, . . . , a^+k) and these 
are the smallest number with this property. 

In Proposition 2.3 we show that the Leavitt algebra L{n,k + 1) has graded type {n,k). Using graded 
-ftT-theory we will also show that (see Corollary 4.13) 

£(l,n)^(Ai, . . . , Afc) ^g, £(l,n)'^'(7i, . . . ,7^,) 

if and only if ^(L^^ n^^ = X^f^^ n'^^ . 

Let ^ be a F-graded ring such that A^{a) =gr A^{6), where a = {ai, . . . ,am) and S = (Ji, . . . , (5„). 
Then there is a universal F-graded ring R such that R"^{a) =gr R^{5), and a graded ring homomorphism 
R^ A which induces the graded isomorphism ^™(a) =gi. i?"'(a) ®r A =g, i?"(^) 0r A =g, ^"(^). Indeed, 

x™(^)[5][a] and b = (bij) € M„xn(^)[a] [5] such that 



by Proposition 2.1, there are matrices a = (aij) G M 
ab = In and ba = The free ring generated by symbols in place of aij and bij subject to relations imposed 
= In and ba = Im is the desired universal graded ring. In detail, let be a free ring generated by 
<i<n, l<j<m and yij, 1 < i < m, 1 < j < n. Assign the degrees deg(xjj) = 6i — aj and 

F a F-graded ring. Let i? be a ring F modulo the relations YlT=i Xisysk = ^ik-, 
Sik, 1 < i,k < m, where 6ik is the Kronecker delta. Since all the relations are 



by ab 
Xij , 1 

deg{yij) = ai-Oj. i 
1 < i, k < n and 



homogeneous, is a F-graded ring. Clearly the map sending Xij to aij and yij to bij induces a graded ring 
homomorphism R ^ A. Again Proposition 2.1 shows that R"^{a) =gr R^{6). 

Proposition 2.3. Let R = L{n,k + 1) be the Leavitt algebra of type (n, k). Then 

(1) R is a universal 0„ Z-graded ring which does not have gr-IBN. 
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(2) R has graded type (n, k) 

(3) Forn=l, R has IBN in R-gr. 

Proof. (1) Consider the Leavitt algebra L{n,k + 1) constructed in (15), which is a ^„ Z-graded ring and 
is universal. Furthermore (15) combined by Proposition 2.1(3) shows that i?" =gi. i?"'^'^'(a). Here a = 
(ai, . . . , On+fc); where = (0, . . . , 0, 1, . . . , 0) and 1 is in i-th entry. This shows that R = L{n, k + 1) does 
not have gr-IBN. 

(2) By [9, Theorem 6.1], R is of type (n, k). This immediately implies the graded type of R is also (n, k). 

(3) Suppose ii" =gr ii"^. Then Rq = R^ as iio-™oclules. But Rq is an ultramatricial algebra, i.e., direct 
limit of matrices over a field. Since IBN respects direct limits ([9, Theorem 2.3]), Rq has IBN. Therefore, 
n = m. □ 

Remark 2.4. Assigning deg(yjj) = 1 and deg(xij) = —1, for all makes R = L{n,k + 1) a Z-graded 
algebra of graded type (n, k) with ii" =gr R"'~^^{1). 

Recall from §2.1 that J'gr(^) denotes the category of graded finitely generated projective right A-modules 
with graded homomorphisms and 7aiP) = -P(a), where Tq, is a suspension functor and P a graded finitely 
generated ^-module. 

Proposition 2.5 (Graded Morita Equivalence). Let A be a T-graded ring and let 5 = ((5i, . . . , 5„), where 
(^i £ r, 1 < i < 71. Then the functors 

and if : TgriA) — > ygr(M„(A)(5)) 
Q^Q(8)A ^"(^) 

form equivalences of categories and commute with suspensions, i.e, = ^aip, a € F. 
Proof. One can check that there is a graded A-module isomorphism 

6: AX5)®M^^AmA''i-~^)^A 

(ai, . . . , a„) (g) {hi, ... ,bn) i — > aih 4 h 

Furthermore, there is a graded M„(A)((^)-isomorphism 

e' : ^"(-5) »A A" (5) Mn{A)(5) 



ai 



Or, 



/bi\ / aibi ■■■ aib„ 



\bnj \anbi ■■■ anbn^ 



Now it easily follows that ip^ and ipip are equivalent to identity functors. The general fact that (P CS) Q){a) = 
Pict) Q = P ® Qioi) shows that the suspension functor commutes with ip and (j). □ 

2.5. The Graded Grothendieck group. Let ^4 be a F-graded ring with identity and let V^'^{A) denote 
the monoid of isomorphism classes of graded finitely generated projective modules over A. Then the graded 
Grothendieck group, Kq'^{A), is defined as the group completion of V^'^{A). Note that for a S F, the a- 
suspension functor : gY-A gr-A, M ^ M{a) is an isomorphism with the property = Ta+^j, 

a, /? G F. Furthermore, 7^ restricts to the category of graded finitely generated projective modules. This 
induces a Z[F]-module structure on Kf^[A), i > 0, defined by Oi\P] = [P{a)] on the generators and extended 
naturally. In particular if A is a Z-graded then KY{A) is a Z[x, x~^]-module for i > 0. 

Recall that there is a description of Kq in terms of idempotent matrices. In the following, we can always 
enlarge matrices of different sizes by adding zeros in the lower right hand corner, so that they can be considered 
in a ring Mfc(A) for a suitable A; G N. Any idempotent matrix p € M„(j4) gives rise to the finitely generated 
projective right A-module pA^. On the other hand any finitely generated projective module gives rise to an 
idempotent matrix. We say two idempotent matrices p and q are equivalent if (after suitably enlarging them) 
there are matrices x and y such that xy = p and yx = q. One can show that p and q are equivalent if and only 
if they are conjugate if and only if the corresponding finitely generated projective modules are isomorphic. 



8 ROOZBEH HAZRAT 

Therefore Ko{A) can be defined as the group completion of the monoid of equivalence classes of idempotent 
matrices with addition, [p] + [q] = ^ ■ iact, this is the definition one adopts for Kq when the ring A 
does not have identity. 

A similar construction can be given in the setting of graded rings. Since this does not seem to be docu- 
mented in literature, we give the details here for the convenience of the reader. 

Let ^ be a F-graded ring and a = (ai, . . . ,a,„), where Oi G T. In the following if we need to enlarge a 
homogeneous matrix p G M„(A)(a), by adding zeroes in the lower right hand corner, then we add zeros in the 
right hand side of a = (ai, . . . , a„) as well accordingly (and call it a again) so that p is a homogeneous matrix 
in Mk{A){a), where k > n. Recah the definition of Mfc(^)[a][^] from §2.2 and note that if x G Mfc(^)[a][^] 
and y G Mfc(A)[5][a] then xy G Mfc(-a)o and yx G Mfc(-5)o. 

Definition 2.6. Let ^4 be a F-graded ring, a = (ai, . . . , a„) and 5 = . . . , 5m), where Oj, 5j G F. Let p G 

M„(A)(a)o and q G Mm(^)((5)o be idempotent matrices (which are homogeneous of degree zero). Then p and 
q are grade equivalent if (after suitably enlarging them) there are x G Mfc(j4)[— (^] and y G Mfc(j4)[— a] 
such that xy = p and yx = q. 

Lemma 2.7. 

(1) Any graded finitely generated projective module gives rise to a homogeneous idempotent matrix of degree 
zero. 

(2) Any homogeneous idempotent matrix of degree zero gives rise to a graded finitely generated projective 
module. 

(3) Two homogeneous idempotent matrices of degree zero are graded equivalent if and only if the corresponding 
graded finitely generated projective modules are graded isomorphic. 

Proof. (1) Let P be a graded finitely generated projective (right) A-module. Then there is a graded module Q 
such that P (B Q =gr A^{—a) for some n G N and a = (ai, . . . , a„), where ctj G F. Define the homomorphism 
/ G EndA(^"(— a)) which sends Q to zero and acts as identity on P. Clearly, / is an idempotent and graded 
homomorphism of degree 0. Thus (see (7) and §2.2) 

/ G EndA(A"(-a))o = M„(A)(a)o. 

(2) Let p G Mn{A){a)o, a = (ai, . . . , a„), where ai G F. Then 1 - p G M„(A)(a)o and 

A"(-a) = M"(-a) 0(1- p)A"(-a). 
This shows that pA^{—'oi) is a graded finitely generated projective ^-module. 

(3) Let p G M„(^)(a)o and q G Mm(A)((^)o be graded equivalent idempotent matrices. By Definition 2.6, 
there are x' G M/;(A)[— 5] and y' G Mfc(A)[— a] such that x'y' = p and y'x' = q. Let x = px'q and 
y = qy'p. Then xy = px'qy'p = p{x'y')'^p = p and similarly yx = q. Furthermore x = px = xq and y = yp = 
qy. Now the left multiplication by x and y induce right graded A-homomorphisms qA^{—S) — )• pA''{—a) and 
pA^{—a) — 7> qA^{—d), respectively, which are inverse of each other. Therefore pA''{—a) =gr qA^{—d). 

On the other hand if / : pA''{—a) =gr qA''{—6), then extend / to A^{—a) by sending (1 — p)A^{—a) to 
zero and thus define a map 

d : A^(-a) = pA''{-a) {l-p)A''{-a) qA''{-6) (1 - q)A''{-6) = A''{-5). 

Similarly, extending f~^ to A'' {—6), we get a map 

cP : A''{-6) = qA''{-6) (1 - q)A''{-6) pA''{-a) (1 - p)A''{-a) = A''{-a) 

such that 6(j) = p and (pO = q. It follows (see the proof of Proposition 2.1) 9 G Mfc(^)[— 5] whereas 
(p G Mfc(74)[— a]. This gives that p and q are equivalent. □ 

Lemma 2.7 shows that Kq^{A) can be defined as the group completion of the moniod of equivalent classes 

fp 0\ 

of homogeneous idempotent matrices of degree zero with addition, [p] + [^/] = ( q ^j. In fact, this is the 

definition we adopt for Kq^ when the graded ring A does not have identity. Note that the action of F on 
the idempotent matrices (so that K^(A) becomes a Z[F]-module with this definition) is as follows: For a 



THE GRADED GROTHENDIECK GROUP AND LEAVITT PATH ALGEBRAS 



9 



7 S r and p € M„(^)(a)o, "fp is represented by the same matrix as p but considered in M„(^)(a + 7)0 where 
a + 7 = {oii + 7, • • • , a„ , + 7). A quick inspection of the proof of Lemma 2.7 shows that the action of V is 
compatible in both definitions of . 

In the case of graded fields, one can compute the graded Grothendieck group completely. This will be used 
to compute K^^ of acyclic and comet graphs in Theorems 4.5 and 4.6. 

Proposition 2.8. Let A he a T-graded field with the support the subgroup Ta- Then the monoid of iso- 
morphism classes of T-graded finitely generated projective A-modules is Nfr/r^i] and Kq^{A) = 7j[T/Ta] as a 
Z[T]-modules. Furthermore, [A^{Si, . . . ,5n)] € Kq^{A) corresponds to Y17=i^i ^[r/TA], where 5^ = F^ + ^j. 
In particular if A is a (trivially graded) field, T a group and A considered as a graded field concentrated in 
degree zero, then Kq^{A) = Z[r] and [A'^{6i, . . . , 6n)] S Kq^{A) corresponds to Yl^^i Si in Z[r]. 

Proof. By Proposition 2.1, A{6i) =gr ^4(^2) if and only if 61 — 62 £ Ta- Thus any graded free module of rank 
1 is graded isomorphic to some A(5i), where {5i}i^j is a complete set of coset representative of the subgroup 
in r, i.e., {TA + Si,i € /} represents T/Ta- Since any graded finitely generated module M over A is graded 
free (see §2.1), 

M^g,Ai6,J'®---(BA{6iJ^, (16) 
where , . . . 5^^, are distinct elements of the coset representative. Now suppose 

M A{Si>,y' © • • • e A{6^>^, y^' . (17) 

Considering the ^o-^iodule M..^.^ , from (16) we have Msi^ = ■ This implies one of 6i'., 1 < j < k' , say, 
6i'^ , has to be 6i-^ and so ri = si as is a field. Repeating the same argument for each , 1 < j < k, we see 
k = k' , 5ii . = 5i. and rj = Sj, for all 1 < j < /c (possibly after suitable permutation). Thus any graded finitely 
generated projective A-module can be written uniquely as M =gr A{6i-^Y^ © • • • © A{Sii^Y'= , where Si-^, . . . 
are distinct elements of the coset representative. The (well-defined) map 

W{A) ^ n[T/TA] (18) 

[A{5iJ' © • • • © A{6,J>^] ^ ri{TA + 5,,) + ■ ■ ■ + rk{VA + 

gives a N[r]-monoid isomorphism between the monoid of isomorphism classes of F-graded finitely generated 
projective y4-modules ^^^[A) and N[F/Fa]. The rest of the proof follows easily. □ 

Example 2.9. Using Proposition 2.8, we calculate the graded Kq of two types of graded fields and we 
determine the action of on these groups. These are graded fields obtained from graded Kq of Leavitt 

path algebras of acyclic and C„-comet graphs, respectively (see Definitions 3.2 and 3.4). 

(1) Let K he a, field. Consider A = as a Z-graded field with the support F^ = 0, i.e., A is concentrated 
in degree 0. By Proposition 2.8, Kq^{A) = Z[x,x~^] as a x~^]-module. 

(2) Let A = K[x'',x-''] be Z-graded field with Fa = nZ. By Proposition 2.8, 

Kl'{A) ^ Z[Z/nZ] = 0Z, 

n 

is a Z[x, x~"'^]-module. The action of x on (ai, . . . , o^) € 0„ Z is x{ai, . . . , a^) = (a„, oi, . . . , a„_i). 

2.6. Dade's theorem. Let A be a strongly F-graded ring. (This implies Fa = F.) By Dade's Theorem 
[22, Thm. 3.1.1], the functor (— )o : gr-A mod-j4o, M i— )■ Mq, is an additive functor with an inverse 
— ©Ao A ■ mod-Ao gr-A so that it induces an equivalence of categories. This implies that Kf^{A) = Kj(Ao), 
for i > 0. Furthermore, since A^ ©Aq — ^a+/3 as ^o-bimodule, the functor Tq on gr-A induces a functor 
on the level of mod-yloi '^a ■ mod-Ao — >• mod-^Oi M i— >• M ©Aq ^« such that T^T^ = Tq,+^, q:,/3 G F, so that 
the following diagram is commutative. 

gr-A gr-^ (19) 



(-)o 



mod-ylo ^ mod- A 



(-)o 



Therefore Ki{Ao) is also a Z[F]-module and 

KfiA) - K,{Ao), (20) 

as Z[F]-modules. 
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2.7. Let A be a graded ring and f : A ^ A an inner-automorphism defined by /(a) = rar~^, where r is a 
homogeneous and invertible element of A of degree r. Then considering A as a graded left ^-module via /, it 
is easy to observe that there is a right graded yl-module isomorphism P{—t) -^P^jA, p>—^p(E)r (with the 
inverse p ^ a i-^ pr~^a). This induces an isomorphism between the functors — d^j A : !Pgr(A) 'Pgv{A) and 
r-suspension functor Tt- : 'Pgr (A) — t- Tgr^A). Recall that a Quillen's -fCj-group, i > 0, is a functor from the 
category of exact categories with exact functors to the category of abelian groups. Furthermore, isomorphic 
functors induce the same map on the if-groups [23, p. 19]. Thus Kf^{f) = Kf^{7T-)- Therefore if r is a 
homogeneous element of degree zero, i.e., r = 0, then Kf^{f) : Kf^{A) — t- Kf^{A) is the identity map. This 
will be used in Theorem 4.8. 

2.8. Homogeneous idempotents. The following facts about idempotents are well known in a non-graded 
setting and one can check that they translate in the graded setting with the similar proofs (cf. [18, §21]). Let 
-Pi, 1 < ^ < ^, be homogeneous right ideals of A such that A = Pi © • • • ©P/. (Recall that a homogeneous ideal, 
or a graded ideal, is an ideal which is generated by homogeneous elements.) Then there are homogeneous 
orthogonal idempotents (hence of degree zero) such that 1 = ei + • • • + and CiA = P^. 

Let e and / be homogeneous idempotent elements in the graded ring A. (Note that, in general, there are 
non-homogeneous idempotents in a graded ring.) Let 6 : eA — > fA be a graded A-module homomorphism. 
Then 6{e) = O^e^) = 9{e)e = fae for some a & A and for b S eA, 9{h) = 9{eb) = 9{e)b. This shows there is a 
map 

YioiT^AieAJA)^ fAe (21) 
9 ^ 9{e) 

and one can prove this is a graded group isomorphism. Now if 9 : eA — > fA is a graded j4-isomorphism, then 
X = 9{e) G fAe and y = 9^^{f) G eAf , where x and y are homogeneous of degree zero, such that yx = e and 
xy = f. Finally, for / = e, the map (21) gives a graded ring isomorphism Endy4(eA) =gi. eAe. These facts 
will be used in Theorem 2.13. 

2.9. F-pre-ordered groups. Here we define the category of F-pre-ordered abelian groups. Classically, the 
objects are abelian groups with a pre-ordering. However, since we will consider graded Grothendieck groups, 
our groups are Z[j;, rE~^]-modules, so we need to adopt the definitions to this setting. 

Let F be a group and G be a (left) F-module. Let < be a reflexive and transitive relation on G which 
respects the group and the module structures, i.e., for 7 € F and x,y,z £ G, ii x < y, then 7X < ^y and 
X + z < y + z. We call G a T -pre- ordered group. We call G a pre-ordered group when F is clear from the 
context. The cone of G is defined as {x (z G \ x > 0} and denoted by G"*". The set G"*" is a F-submonoid of G, 
i.e., a submonoid which is closed under the action of F. In fact, G is a F-pre-ordered group if and only if there 
exists a F-submonoid of G. (Since G is a F-module, it can be considered as a Z[F]-module.) An order-unit in 
G is an element u € G"*" such that for any x € G, there are ai, . . . , € F, n G N, such that x < XlILi "^i^- 
usual, we only consider homomorphisms which preserve the pre-ordering, i.e., a F-homomorphism f : G ^ H, 
such that f{G~^) C H^. We denote by Tr the category of pointed F-pre-ordered abelian groups with pointed 
ordered preserving homomorphisms, i.e., the objects are the pairs (G, u), where G is a F-pre-ordered abelian 
group and u is an order-unit, and / : (G, u) (H, v) is an ordered-preserving F-homomorphism such that 
/(u) = V. Note that when F is a trivial group, we are in the classical setting of pre-ordered abelian groups. 
In this paper, F = Z and so Z[F] = Z[x, x~^]. We simply write 7 for 7^ throughout. 

Example 2.10. Let ^ be a F-graded ring. Then Kq^{A) is a F-pre-ordered abelian group with the set of 
isomorphic classes of graded finitely generated projective right A-modules as the cone of ordering and [A] as 
an order-unit. Indeed, if x G Kq^(A), then there are graded finitely generated projective modules P and P' 
such that x = [P] — [P']. But there is a graded module Q such that P (B Q = A'^{a), where a = (ai, . . . , a„), 
G F (see §2.1). Now 

[A"(a)] -x = [P] + [Q] - [P] + [P'] = [Q] + [P'] = [Q © P'] G Kl\A)+ . 

This shows that ^27=1 Oii[A] = [^"(a)] > x. 

2.10. Graded matricial algebras. The Leavitt path algebras of acyclic and G„-comet graphs are finite 
direct product of matrix rings over graded fields of the form K and K[x^,x~'^], respectively (see [16, The- 
orem 4.11 and Theorem 4.17]). In this section we establish that the graded Kq is a complete invariant for 



THE GRADED GROTHENDIECK GROUP AND LEAVITT PATH ALGEBRAS 



11 



these algebras. This will be used in the main Theorem 4.8 to settle Conjecture 1 in the case of acyclic and 
multi-headed comet graphs. 

Definition 2.11. Let A be a F-graded field. A T-graded matricial A-algebra is a graded ^-algebra of the 
form 

MnM)(^i) X ••• xM„,(A)(50, 
where 6i = {6f\. . . , 5^^), 6f e F, 1 < j < rii and 1 < i < I. 

Lemma 2.12. Let A be a T-graded field and R be a T-graded matricial A-algebra. Let P and Q be graded 
finitely generated projective R-modules. Then [P] = [Q] in Kq^{R), if and only if P =g^ Q. 

Proof. Since the functor Kq^ respects the direct sum, it suffices to prove the statement for a matricial algebra of 
the form R = Mn{A){6). Let P and Q be graded finitely generated projective i?-modules such that [P] = [Q] in 
Kq^{R). By Proposition 2.5, R = M.n{A){5) is graded Morita equivalent to A. So there are equivalent functors 
ip and (p such that = 1 and (f>^p = 1, which also induce an isomorphism Kq^(iP) : Kq^{R) — )• Kq^{A) such 
that [P] ^ [tpiP)]. Now since [P] = [Q], it follows [ip{P)] = [4>iQ)] in Kl\A). But since ^ is a graded field, 
by the proof of Proposition 2.8, any graded finitely generated projective A-module can be written uniquely as 
a direct sum of appropriate shifted A. Writing ^p{P) and ip{Q) in this form, the homomorphism (18) shows 
that ip{P) =gr ipiQ)- Now applying the functor (j) to this we obtain P =gr Q. □ 

Let ^4 be a T-graded field (with the support Ta) and C be a category consisting of T-graded matri- 
cial j4-algebras as objects and ^-graded algebra homomorphisms as morphisms. We consider the quotient 
category C°"* obtained from C by identifying homomorphisms which differ up to a degree zero graded inner- 
automorphim. That is, the graded homomorphisms 4>,ip Home(i2, S) represent the same morphism in C°"* if 
there is an inner- automorpshim 6 : S ^ S, defined by 6{s) = xsx~^, where deg(3;) = 0, such that cj) = 6ip. The 
following theorem shows that Kq^ "classifies" the category of C°"*. This will be used in Theorem 4.8 where 
Leavitt path algebras of acyclic and multi-headed comet graphs are classified by means of their iC-groups. 
This is a graded analog of a similar theorem for matricial algebras (see [15]). 

Theorem 2.13. Let A be a T-graded field and C°"* be the category consisting of T-graded matricial A-algebras 
as objects and A-graded algebra homomorphisms modulo graded inner- automorphisms as morphisms. Then 
Kq^ : Q°'^^ y is a fully faithful functor. Namely, 

(1) (well-defined and faithful) For any graded matricial A-algebras R and S and (pjip € Home(i?, S), we have 
4>{r) = xtp{r)x~^ , r ^ R, for some invertible homogeneous element x ofS, if and only if {(f)) = I'C^{'ip). 

(2) (full) For any graded matricial A-algebras R and S and the morphism f : {Kq^{R), [R]) {Kq^{S), [S]) 
in 7, there is (p G Home(-R, S) such that KQ^{(j)) = f . 

Proof. (1) (well-defined.) Let </>, V' € Home(i?, S*) such that (p = 6ip, where 6{s) = xsx~^ for some invertible 
homogeneous element x of S of degree 0. Then Kl'{(l)) = /^f (0^) = Kl' (6) Kl' (iP) = Kfi^:) since Kf{e) is 
the identity map (see §2.7). 

(faithful.) The rest of the proof is similar to the non-graded version with an extra attension given to 
the grading (cf. [15, p. 218]). We give it here for the completeness. Let Kq^{(P) = Kq^{iP). Let R = 

M„,(^)(^i) X • • • X MnXA){5i) and set ^ = 4>{efl) and /ig = ^(eg) for 1 < i < ^ and 1 < j. A; < m, where 
3-^6 the standard basis for M„. (j4). Since (p and ip are graded homomorphism, deg(ej2) = deg(g(j2) = 
degih!^) = 5f - 5^ . 

Since e^jj are pairwise graded orthogonal idempotents (of degree zero) in R and Yl\=i YlJ=i ^^jj — 1; 
same is also the case for gj^j and /ij^ . Then 

[g^}s] = Kl\me?iR]) = Kl^ime^ilm = [h^iis]. 

(i) (i) 

By Lemma 2.12, gliS =gr hi{S. Thus there are homogeneous elements of degree zero Xi and yi such that 
XiVi = 9ii and yiXi = h^(l (see §2.8). Let x = XlLi YTjLid^lxih^i] and y = Y!i^i YlT=i hfiViai] ■ Note that 
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X and y are homogeneous elements of degree zero. One can easily check that xy = yx = 1. Now for 1 <i <l 
and 1 < j,k < Ui we have 

I ris 



s=l t=l 
s=l t=l 



Let : S — )■ 5 be the graded inner-automorphism 9{s) = xsy. Then 6ip{e^jl)) = xh^j^y = g^^l = 4>{e^j^). Since 
ej-fc, 1 < i < I and 1 < j,k < Hi, form a homogeneous j4-basis for R, 6ip = (p. 

(2) Let R = Mn^{A)(6i) x • • • x Mn,{A)(6i). Consider Ri = M„^(^)(5i), 1 < i < I. Each Ri is a graded 
finitely generated projective i?-module, so f{[Ri]) is in the cone of Kq^{S), i.e., there is a graded finitely 
generated projective 5-module Pi such that f{[Ri]) = [Pi]. Then 

Since 5 is a graded matricial algebra, by Lemma 2.12, Pi (B • • • (B Pi =gr S as a right S'-module. So there are 
homogeneous orthogonal idempotents gi, . . . ,gi £ S such that gi + ■ ■ ■ + gi = 1 and giS =gr Pi (see §2.8). 

Note that each of Ri = M„. (A)((^j) are graded simple algebras. Set 6i = {6i\...,6n^) (here n = rii). Let 

Cj-fc,! ^ j,k < n, be matrix units of Ri and consider the graded finitely generated projective (right) i?j-module, 

V = eflRi = A{5^'^ - 5f) A{5^^ - sf^) • • • A{5^^^ - sf^). Then (11) shows 

R, V{5f - 5f) V{5f - 4*)) ... V{5f - 5«), 

as graded i?-module. Thus 

m = [mS] = f{m) = f{[V{5f - 6f)]) + f{[V{5f - 5f)]) + ■■■ + f{[V{5f - 5«)]). (22) 

There is a graded finitely generated projective 5-module Q such that /([V^]) = /([^((^f^ — Si'f')]) = [Q]- Since 
/ is a Z[r]-module homomorphism, for 1 < A; < n. 

From (22) and Lemma 2.12 now follows 

g^S Q(4'^ - 5?) © Q{S? - 4'^) ® • • • © Q{S? - 4'^)- (23) 

Let (7^2 ^ End(5(jS) =gr giSgi maps the j-th summand of the right hand side of (23) to its k-th. summand 
and everything else to zero. Observe that deg{g^^^) = 4*'' — 4*^ ^^'^ dfk^ ^ ^ j,k < n, form the matrix units. 
Furthermore, + • • • + giU = 9^ and g^S = Q(4'^ - 4'^) = Q- Thus = [Q] = /{[V]) = /([egi?^]). 

Now for I < i < I, define the A-algebra homomorphism Ri — t- giSgi, ej^ ^ g^jl- This is a graded 
homomorphism, and induces a graded homorphism (j) : R ^ S such that (/'(^l-) = 9jk- Clearly 

K|'{me?lR^]) = [He?i)S] = [gSs] = /([egi?,]), 

for 1 < i < /. Now Kq^{R) is generated by [e^lPi], I < i < I, as Z[r]-module. This implies that Kq'^{4>) = 
/. □ 



3. Leavitt path algebras 



In this section we gather some graph-theoretic definitions and recall the basics on Leavitt path algebras, 
including the calculation of Grothendieck group Kq. The reader familiar with this topic can skip to Section 4. 

A directed graph E = (E^ , ,r, s) consists of two countable sets E^, E^ and maps r, s : E^ ^ E^ . The 
elements of E^ are called vertices and the elements of E^ edges. If s~^{v) is a finite set for every v £ E^, 
then the graph is called row- finite. In this note we will consider only row-finite graphs. In this setting, if the 
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number of vertices, i.e., \E^\, is finite, tlien the number of edges, i.e., \E^\, is finite as well and we call E a 
finite graph. 

For a graph E = [E^ , E^ ,r, s), a vertex v for which s~^{v) is empty is called a sink, while a vertex w for 
which r~^{'w) is empty is called a source. An edge with the same source and range is called a loop. A path 
/X in a graph £' is a sequence of edges fi = fii . . . Hk, such that r(^j) = s(//i+i), 1 < i < k — 1. In this case, 
s(/i) := s(/ii) is the source of fi, r{fi) := r(/ifc) is the range of /i, and /c is the length of ^ which is denoted by 
1^1 . We consider a vertex v S E^ as a trivial path of length zero with = r{v) = v. If /i is a nontrivial 
path in E, and if -y = s(/i) = ^(/i), then /i is called a closed path based at v. If ^ = . . . is a closed path 
based at f = and s(^i) 7^ ^(/ij) for every i j, then ^ is called a cycle. 

For two vertices f and w, the existence of a path with the source v and the range is denoted hy v '>w. 
Here we allow paths of length zero. By v >n w, we mean there is a path of length n connecting these vertices. 
Therefore v >() v represents the vertex v. Also, hy v > w, we mean a path from v to w where v ^ w. In this 
note, hy V > w' > w, it is understood that there is a path connecting v to w and going through w' (i.e., w' is 
on the path connecting v to w). For n > 2, we define i?" to be the set of paths of length n and E* = Un>o 
the set of all paths. 

Definition 3.1. Leavitt path ALGEBRAS. 

For a graph E and a field K, we define the Leavitt path algebra of E, denoted by LxiE), to be the algebra 
generated by the sets {v \ v G E^}, {a \ a G E^} and {a* \ a G E^} with the coefficients in K, subject to the 
relations 

(1) ViVj = SijVi for every Vi,Vj G E^ . 

(2) s{a)a = ar{a) = a and r{a)a* = a* s{a) = a* for all a € E^. 

(3) a*a' = 5aa'f{<y)-, for all a, a' € E^. 

(4) X]|„g£;i s(Q)=t,} a«* = V for every v G E^ for which is non-empty. 

Here the field K commutes with the generators {v,a,a* \ v G E^,a G E^}. Throughout the note, we 
sometimes write L{E) instead of Lk{E). The elements a* for a ^ E^ are called ghost edges. 

Setting deg(?;) = 0, for v G E^, deg(a) = 1 and deg(a*) = — 1 for a G i?^, we obtain a natural Z-grading 
on the free K-iing generated by {v, a, a* \ v G E^, a G E^}. Since the relations in the above definition are all 
homogeneous, the ideal generated by these relations is homogeneous and thus we have a natural Z-grading 
on Lk{E). 

If /U = /Ui . . . /ifc, where f^i G E^, is an element of JCj{E), then we denote by ^u* the element fj,"^. . . G L{E). 
Since a*a' = (5aQ'r(a), for all a, a' G E^, any word can be written as fij* where ^ and 7 are paths in E. The 
elements of the form fij* are called monomials. 

Taking the grading into account, one can write 'C{E) = ^kei'^i-^)^ where, 

L{E)i^ = I ^^riai/3* \ ai,/3i are paths, G K, and \ai\ — |/3j| = k for all i|. (24) 

i 

For simplicity we denote L{E)k, the homogeneous elements of degree k, by Lk- 

We define an (anti-graded) involution on J^{E) by = 7/_f* for the monomials and extend it to the whole 
£(£') in the obvious manner. Note that if 2; G L{E)n, then x G L{E)-n- 

By constructing a representation of Lk{E) in Endx(V^), for a suitable E'-vector space V, one can show 
that the vertices of the graph E are linearly independent in Lk{E) and the edges and ghost edges are not 
zero (see Lemma 1.5 in [14]). 

Throughout the note we need some more definitions which we gather here. 
Definition 3.2. 

(1) A path which does not contain a cycle is called a acyclic path. 

(2) A graph without cycles is called a acyclic graph. 

(3) Let V G E^ . Then the out-degree and the total-degree of v are defined as outdeg(v) = caid{s~^{v)) 
and totdeg(f) = card(s~"^(f ) U r~^{v)), respectively. 

(4) A finite graph E is called a line graph if it is connected, acyclic and totdeg(t') < 2 for every v G E^. If 
we want to emphasize the number of vertices, we say that E is an n-line graph whenever n = card(i?^). 
An oriented n-line graph E is an ?i-line graph such that E'^~^ ^ 0. 
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(5) For any vertex v € E^, the cardinality of the set R{v) = {a G E* \ r{a) = v} is denoted by n{v). 

(6) For any vertex v G E^, the tree of v, denoted by T{v), is the set {w G E^ \ v > w}. Furthermore, for 
X C ^0, we define T{X) = U^gx T{x). 

(7) A subset H of E^ is called hereditary if v > w and v G H imply that w ^ H. 

(8) A hereditary set H is saturated if 7^ and r{s~^{v)) C ff, then v G H. 

Definition 3.3. A rose with k-petals is a graph which consists of one vertex and k loops. We denote this 
graph by Lk and its vertex by s(Lfc). The Leavitt path algebra of this graph with coefficient in K is denoted 
by k). We allow k to be zero and in this case Lq is just a vertex with no loops. With this convention, 

one can easily establish that £;^(1,0) = K and ^/^(l, 1) = K[x,x~^]. In a graph which contains a rose L^, 
we say Lk does not have an exit, if there is no edge e with s(e) = s(Lfc) and r(e) 7^ s{Lk). 

We need to recall the definition of morphisms between two graphs in order to consider the category of 
directed graphs. 

For two directed graphs E and F, a complete graph homomorphism f : E ^ F consists of a map : E^ 
F° and f : E^ ^ F^ such that r{f^{a)) = /°(r(a)) and s{f^{a)) = /°(s(a)) for any a G E^, additionally, 

is injective and restricts to a bijection from s~^{v) to s~^{f^{v)) for every v G E^ which emits edges. 
One can check that such a map induces a graded homomorphism on the level of Leavitt path algebras, i.e, 
there is a graded homomorphism £'{E) 'C^iF). 

3.1. Polycephaly graphs. Two distinguished types of strongly graded Leavitt path algebras are C„-comet 
graphs and multi-headed rose graphs (see Figure 25). We consider a polycephaly graph (Definition 3.6) which 
is a mixture of these graphs (and so include all these types of graphs). The graded structure of Leavitt path 
algebras of polycephaly graphs were determined in [IG, Theorem 4.7]. In this note we prove Conjectures 1 
and 2 for the category of polycephaly graphs. 

Definition 3.4. A finite graph E is called a Cn-comet, if E has exactly one cycle C (of length n), and is 
dense, i.e., T{v) n (C)^ ^ for any vertex v £ E^. 

Note that the uniqueness of the cycle C in the definition of C„-comet together with its density implies 
that the cycle has no exits. 

Definition 3.5. A finite graph E is called a multi-headed comets if E consists of C/^-comets, 1 < s < of 
length Is, such that cycles are mutually disjoint and any vertex is connected to at least a cycle. (Recall that 
the graphs in this paper are all connected). More formally, E consists of Q^-comets, 1 < s < t, and for any 
vertex v in E, there is at least a cycle, say, Ci^., such that T[v) PI C^*^ 7^ 0, and furthermore no cycle has an 
exit. 

Definition 3.6. A finite graph E is called a polycephaly graph if E consists of a multi-headed comets and/or 
an acyclic graph with its sinks attached to roses such that all the cycles and roses are mutually disjoint and 
any vertex is connected to at least a cycle or a rose. More formally, E consists of C/^ -comets, 1 < s < h, and a 
finite acyclic graph with sinks {v/i+i, . . . ,vt} together with n^j-petal graphs attached to Vs, where Ug G N 
and h-\-l < s <t. Furthermore any vertex t> in is connected to at least one oi Vs, h + l < s < t, or at least 
a cycle, i.e., there is C/^., such that T{v) R 7^ 0, and no cycle or a rose has an exit (see Definition 3.3). 
When h = 0, E does not have any cycle, and when t = h, E does not have any roses. 

Remark 3.7. Note that a cycle of length one can also be considered as a rose with one petal. This should not 
cause any confusion in the examples and theorems below. In some proofs (for example proof of Theorem 4.8), 
we collect all the cycles of length one in the graph as comet types and thus all the roses have either zero or 
more than one petals, i.e., = or > 1, for any h -\- 1 < s < t. 

Example 3.8. Let E he a. polycephaly graph. 

(1) If E contains no cycles, and for any rose -L„^ in E, rig = 0, then £^ is a finite acyclic graph. 

(2) If E consists of only one cycle (of length n) and no roses, then £^ is a C^-comet. 

(3) If E contains no roses, then £^ is a multi-headed comets. 

(4) If E contains no cycles, and for any rose in E, rig > 1, then E is a, multi- headed rose graph (see 
Figure 25). 
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Example 3.9. The following graph is a (three-headed rose) polycephaly graph. 




(25) 



Example 3.10. The following graph is a (five-headed) polycephaly graph, with two roses, two sinks and a 
comet. 




The following theorem classifies Leavitt path algebras of polycephaly graphs. This is Theorem 4.7 of [16]. 
This will be used in §4 to calculate graded Kq of polycephaly graphs (including acyclic, comets and multi- 
headed rose graphs) and prove Conjecture 1 for the category of polycephaly graphs (see Theorem 4.8). 

Theorem 3.11. Let K be a field and E be a polycephaly graph consisting of cycles Ci^, 1 < s < h, of length 
Is and an acyclic graph with sinks {vh+i, ■ ■ ■ ,vt} which are attached to Ln^^-^, ■ ■ ■ ,Lnt, respectively. For any 
1 < s < h choose Vg (an arbitrary vertex) in Ci^ and remove the edge Cg with s{cs) = Vg from the cycle Ci^. 
Furthermore, for any Vg, h + 1 < s <t, remove the rose Ln^ from the graph. In this new acyclic graph Ei, let 
{p^i^ I 1 < i < n{vg)} he the set of all paths which end in Vg, 1 < s < t. Then there is a l^-graded isomorphism 

h t 
^k{E) 0M„(,^) {K[x'%x-'^]){rs) M„(,^) {LK{l,ng)){rs), (27) 

s=l s=h+l 

where p;= ([p'^'' |, . . . , Ip^^^,^-, |) . 

Remark 3.12. Theorem 3.11 shows that the Leavitt path algebra of a polycephaly graph decomposes into 
direct sum of three types of algebras. Namely, matrices over the field K (which corresponds to acyclic parts 
of the graph, i.e, = in (27)), matrices over K[x\x~^], I € N, (which corresponds to comet parts of the 
graph) and matrices over Leavitt algebras £(l,ns), Ug G N and Ug > 1 (which corresponds to rose parts of 
the graph). Also note that a cycle of length one can also be considered as a rose with one petal, which in 
either case, on the level of Leavitt path algebras, we obtain matrices over the algebra K[x.,x~^]. 

Example 3.13. Consider the polycephaly graph E 



E : • 




Then by Theorem 3.11, 
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Lk{E) =gr M5(A"[a:, x"^])(0, 1, 1, 2, 2) Mi{K[x\x^^]){<d, 1, 1, 2) M7(£(l, 2))(0, 1, 1, 1, 2, 2, 2). 

3.2. i^o of Leavitt path algebras. For an abelian monoid M, we denote by the group completion of 
M. This gives a left adjoint functor to the forgetful functor from the category of abelian groups to abelian 
monoids. Starting from a ring R, the isomorphism classes of finitely generated (right) i?-modules equipped 
with the direct sum gives an abelian monoid, denoted by V{R). The group completion of this monoid is 
denoted by Kq{R) and called the Grothendieck group of R. For a Leavitt path algebra Lk{E), the monoid 
V{Lk{E)) is studied in [7]. In particular using [' , Theorem 3.5], one can calculate the Grothendieck group of 
a Leavitt path algebras from the adjacency matrix of a graph (see [3, p. 1998]). We include this calculation in 
this subsection for the completeness. 

Let F be a free abelian monoid generated by a countable set X. The nonzero elements of F can be written 
as where xt € X. Let rj,Sj, i € / C N, be elements of F. We define an equivalence relation on F 

denoted by (r^ = Sj | z € /) as follows: Define a binary relation on F\{0}, + Yl^=i ^ Si + J27=i 
i € I and generate the equivalence relation on F using this binary relation. Namely, a ^ a for any a F and 
for a,h ^ F\{0}, a ~ 6 if there is a sequence a = a^^ai, . . . , a„ = 6 such that for each t = 0, . . . , n — 1 either 
at at+i or a^+i — ?• at- We denote the quotient monoid by F/{ri = Sj | i € /). Then one can see that there 
is a canonical group isomorphism 

(28) 



■ {vi = Si\i ^ I) J {ri - Si \ i e I)' 

Definition 3.14. Let E he a graph and A^' be the adjacency matrix (riij) G i^e°®e° where nij is the number 
of edges from Vi to vj. Furthermore let /' be the identity matrix. Let and / be the matrices obtained from 
N' and /' by first taking the transpose and then removing the columns corresponding to sinks, respectively. 

Clearly the adjacency matrix depends on the ordering we put on E^. We usually fix an ordering on E^ 
such that the elements of E^\ Sink appear first in the list follow with elements of the Sink. 

Multiplying the matrix A^* — / from the left defines a homomorphism ^^°\Sink — ^ ^^o^ where 2,^"^^™'^ 
and are the direct sum of copies of Z indexed by E^\ Sink and E^, respectively. The next theorem shows 
that the cokernel of this map gives the Grothendieck group of Leavitt path algebras. 

Theorem 3.15. Let E be a graph and £(-E) a Leavitt path algebra. Then 

Ko{L{E)) ^ coker (TV* - / : (29) 

Proof. Let Me be the abelian monoid generated hy {v \ v £ E^} subject to the relations 

v= ^(")' (30) 

{aeE''-\s{a)=v} 

for every v € Sink, where = max{?i;(a) | a G E^^, s{a) = v}. Arrange E^ in a fixed order such 
that the elements of E^\ Sink appear first in the list follow with elements of Sink. The relations (30) can be 
then written as N^Vi = Lvi, where Vi G E^\ Sink and Vi is the (0, . . . , 1, 0, . . . ) with 1 in the i-th component. 
Therefore, 

~ F 

~ {N% = Ivi,VieEO\Smk)' 
where F is the free abelian monoid generated by the vertices of E. By [7, Theorem 3.5] there is a natural 
monoid isomorphism V{Lk{E)) = Me- So using (28) we have. 

Now F~^ is li^^' and it is easy to see that the denominator in (31) is the image of — I : ^-^"VSmk — y Ip'^ , □ 

4. Graded of Leavitt path algebras 

For a strongly graded ring i?, Dade's Theorem implies that Kq'^{R) = Kq{Rq) (§2.6). In [10], we determined 
the strongly graded Leavitt path algebras. In particular we proved 

Theorem 4.1 ([16], Theorem 3.15). Let E be a finite graph. The Leavitt path algebra ■Cj{E) is strongly graded 
if and only if E does not have a sink. 
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This theorem shows that many interesting classes of Leavitt path algebras fall into the category of strongly 
graded LPAs, such as purely infinite simple Leavitt path algebras (see [2]). 

The following theorem shows that there is a close relation between graded Kq and the non-graded Kq of 
strongly graded Leavitt path algebras. 

Theorem 4.2. Let E be a row-finite graph. Then there is an exact sequence 

Ko{L{E)o) ""-^ Ko{L{E)o) Ko{L{E)) 0. (32) 
Furthermore if E is a finite graph with no sinks, the exact sequence takes the form 

Kl\Lm Kl\LiE)) Ko{L{E)) 0. (33) 

In this case, 

K^{L{E)) ^lh^Z^° (34) 
of the inductive system 7^^" Z"^" Z"^" • • • . 

Proof. First let -E be a finite graph. Write E^ = V UW where W is the set of sinks and V = E^\W. The 
ring L{E)q can be described as follows (see the proof of Theorem 5.3 in [7]): L{E)q = U^o-^o,n, where Lo,ri 
is the linear span of all elements of the form pq* with r{p) = r{q) and \p\ = \q\ < n. The transition inclusion 
Lo,n — ^ -^o,n+i is the identity on all elements pq* where r(p) € W and is to identify pq* with r{p) & V hy 

^ pa{qa)*. 

{a\s{a)=v} 

Note that since y is a set of vertices which are not sinks, for any v (zV the set {a|s(a) = v} is not empty. 

For a fixed v £ E^ , let -Lq„ be the linear span of all elements of the form pq* with \p\ = \q\ = n and 
r{p) = r[q) = v. Arrange the paths of length n with the range v va a. fixed order Pi,P2, ■ ■ ■ ,pXv , and observe 
that the correspondence of p^p^* to the matrix unit Cij gives rise to a ring isomorphism Lq^ = Mfcu(i^r). 
Furthermore, -Lq„, f € E^ and -Z^om' rn < n, w £ W form a direct sum. This implies that 

n-l 

Lo,n = (©M,.(i^) X M,.{K)) X ( ( Mk^jK) 

veV vGW in=0 veW 

where A;^, v £ E^ , < m < n, is the number of paths of length m with the range v. The inclusion map 
Lo,n Lo,n+i is then identity on factors where v £W and is 

N' : 0Mfc.(K) 0Mfc.^^(K) X Mfc.^^(i^), (35) 
v&v vev v&w 

where N is the adjacency matrix of the graph E (see Definition 3.14). This means (^i, . . . , Ai) € ®i,gy M^u (i^) 
is sent to (Z^j=i '^ji^j) • • • j Yl'^j=i ''^ji^j) ^ ©^g-B" where nji is the number of edges connecting Vj 

to Vi and 

^ _ ^1 

/ . ^j^j — 

in which each matrix is repeated kj times down the leading diagonal and if kj = 0, then Aj is omitted. This 
can be seen as follows: for v G E^, arrange the the set of paths of length n + 1 with the range v as 

V2 V2V V2 V2V V2 V2V V2 V2V V2 V2V "2 V2V 

Pi Q^l 5---)P^"2C^l 5 Pi 5 • • • ) P;j"2 '^n2„ ' • • • ' ^'fc"2 Q^n2^ ' 

...}, 

where . . . ,p"jvi} are paths of length n with the range Vi and {a^'^, . . . , a^'^} are all the edges with the 
source Vi G V and range v. Now this shows that if Ps'(Pt')* € Lq',^ (which corresponds to the matrix unit 
Cst), then X^"=iPs'aJ'''(pj^aJ*^)* € ^o^^+i corresponds to the matrix with matrix unit Cst repeated down the 
diagonal nj„ times. 
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Writing L{E)o = lin^^ Lo^n, since the Grothendieck group Kq respects the direct hmit, we have Kq{L{E)q) = 
hn^^ -K"o(Lo^„). Since Kq of (Artinian) simple algebras are Z, the ring homomorphism Lo,n — ^ -^o,n+i induces 
the group homomorphism 

n— 1 n 



where iV* : 



m=0 771=0 

ly X Z^ is multiplication of the matrix A^* = ( j from left which is induced by the 

homomorphism (35) and I„ : Z^ x 0^~^o Z^ ^ 0^^o Z^ is the identity map. Consider the commutative 
diagram 

-f^o(-^^o,n) ^ Aro(Lo,„,+i) ^ • • ■ 



z^- X z^ X e--^o 



n-1 X z^ X ©;;^Q z^' 



Z^ X Z'^ X Z^ 



where 



A*e^ 



Z^ X Z^ X Z^ X 
\ 



/ 

C* 

10 

10 

V • ■ ■ ■ 



It is easy to see that the direct limit of the second row in the diagram is isomorphic to the direct limit of the 
third row. Thus K{L{E)o) ^ lu^ (Z^ x Z^ x Z^ x • • • ) . 

Consider the commutative diagram on the left below which induces a natural map, denoted by A* again, 
on the direct limits. 



Z^ X Z^ X 

Aft 



Aft 



7V 



X Z^ X . . . 



Aft 



^xZ^> 

7V ^ njW ^ 



Aft 



AT* 



TV* 



Now Lemma 7.15 in [:2r>] implies that 



coker \Kq{L(E)q) Ko{L{E)o ) ^ coker (Z^ x 
And Lemma 3.4 in [24] implies that the 



7W 



lh^^KoiL{E)c 



Z^ X Z^ X 



coker ( Z^ x Z"' x 



7W 



Z^ X Z^ X 



coker (Z 



'V ^!z,iz^ xZ^). 



(37) 



Finally by Theorem 3.15, replacing coker (Z^ Z^ x Z^) by Ko{L{E)) in (37) we obtain the exact 



sequence 

Ko{L{E)o) Ko{L{E)o) Ko{L{E)) (38) 

when the graph E is finite. Now a row-finite graph can be written as a direct limit of finite complete 
subgraphs [7, Lemmas 3.1, 3.2], i.e., E = linj Ej , J^{E) = lin^£(£'j) and £j{E)q = lin^ £(£'j)o. Since the direct 
limit is an exact functor, applying lin^ to the exact sequence (38) for Ei, we get the first part of the theorem. 

When the graph E is finite with no sinks, then £(i?) is strongly graded (Theorem 4.1). Therefore 

Kl\L{E)) ^ Ko{L{E)o). 

This gives the exact sequence (33). □ 
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Example 4.3. Let E be the following graph. 
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By Theorem 4.1, is strongly graded and so by Thereom 4.2(34), 

Kl'{L{E)) ^lii^zezez, 



where A^* 




Since det(A^) = 2/0, one can see that 



lim; 

Art 



r 1 1 




I 1 1 




\ ' ] 


Uet(iV)J 


[det(iV)J 




Ldet(7V)J 



0Z[l/2]. 



On the other hand by Theorem 3.15, Kq{L{E)) ^ Z/2Z © Z/2Z (see [3, Example 3.8] for the detailed 
computation). By Thereom 4.2(33), these groups fit into the following exact sequence. 

0Z[l/2] 0Z[l/2] — > Z/2Z©Z/2Z — > 0. 
3 3 

Remark 4.4. Let E' be a row finite graph. The Kq of graph C*-algebra of E was first computed in [21], where 
Raeburn and Szymaiiski obtained the top exact sequence of the following commutative diagram. Here E XiZ 
is a graph with {E Xi Z)° = E° x Z, {E Xi Z)^ = E^ xZ and s(e,n) = (s(e),n - 1)) and r(e,n) = {r{e),n)). 
Looking at the proof of [24, Theorem 3.2], and Theorem 4.2, one can see that, Kq{C*{E XiZ)) = Kq{Lic{E)o) 
and the following diagram commutes. 







■Ki{C*{E))- 
ker(l - iV*) 



Ko{C*{E xi Z)) '-^ Kq{C*{E xi Z)) 



MLc{E)q) 



Kq{Lc{E)(,) 



KoiC*iE)) 







0. 



(39) 



This immediately shows that for a row-finite graph E, Kq{C* (E)) = Kq{Lc{E)). This was also proved in 
[7, Theorem 7.1]. In particular if ii^ is a finite graph with no sinks, then 

Ko{C*{Ex^Z))^K^'-iLciE)). 

The graded structure of Leavitt path algebras of polycephaly graphs (which include acyclic and comet 
graphs) were classified in [16] (see Theorem 3.11). This, coupled by the graded Morita theory (cf. Proposi- 
tion 2.5) and (20) enable us to calculate graded Kq of these graphs. We record them here. 

Theorem 4.5 (Kq^ of acyclic graphs). Let E be a finite acyclic graph with sinks {vi, . . . , vt}- For any sink Vs, 
let {p^" I 1 < i < n{vs)} be the set of all paths which end in Vs- Then there is a Z[x,x~^]-module isomorphism 



Kl\L{E)),[L{E)] 



0Z[x,x-i],(di,...,dO), 



(40) 



s=l 



where dg = Y.i=i 



Proof. By [1(3, Theorem 4.11] (see also Theorem 3.11, in the absence of comet and rose graphs), 

t 

L{E) -gr0M„(,^)(K)(Ki,...,b::i^,^)i). 



(41) 



s=l 



Since Kq^ is an exact functor, Kq^(L{E)) is isomorphic to the direct sum of K^^ of matrix algebras of (41). 
The graded Morita equivalence (Proposition 2.5), induces a Z[x, x~^]-isomorphism 

InMW(bri,...,K(,,)l))^<W, 
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with 

[M„(.^)(K)(b-|, . . . , ^ [/^(-IKI) e . . . , ei^(-K(„^)|)]. 

Now the theorem fohows from Proposition 2.8, by considering A = K as a graded field concentrated in degree 
zero, i.e., Ta = 0, and F = Z (see Example 2.9). □ 

Leavitt path algebras of C^-comets were classified in [1(3, Theorem 4.17] as follows: Let be a C„-comet 
with the cycle C of length n > 1. Let u be a vertex on the cycle C. Eliminate the edge in the cycle whose 
source is u and consider the set {pi \ 1 < i < m} of all paths which end in u. Then 

L{E) ^grM„(K[x",x-"])(bi|,...,|p^|). (42) 

Let d;, < / < n — 1, be the number of i such that \pi\ represents I in Then 

J:{E) ^g, (K[x", X-"]) (0, . . . , 0, 1, . . . , 1, . . . , n - 1, . . . , n - 1) , (43) 
where </<??, — 1 occurring di times. It is now easy to see 

L{E)o ^ Md,{K) X • • • X Md,^_,{K). (44) 

Furthermore, let F be another C„'-comet with the cycle C of length n' > 1 and u' be a vertex on the 
cycle C. Eliminate the edge in the cycle whose source is u' and consider the set | 1 < i < m'} of all paths 
which end in u' . Then £(-5) =gr 'Cj{F) if and only ii n = n', m = m' and for a suitable permutation vr £ Sm, 

and r € N, r + + nZ = \q-n-(^i) \ + nZ, where 1 < i < m. 

Before determining the Z[x, x~^]-module structure of the graded Kq of a C„-comet graph, we define a 
Z[x, x~^]-module structure on the group ©„Z. Let (j) : 7j[x,x~^] — > M„(Z) = Endz(Z"), be the evaluation 
ring homomorphism, where 



4>{x) 



f Q ... 1 \ 

1 

1 ... 



: '•. 
\ ... 1 / 

This homomorphism induces a Z[x, x~^]-module structure on Z, where x(ai, . . . , o^) = (a„, oi, . . . , a^-i). 

Theorem 4.6 (A'q^ of C^-comet graphs). Let E he a Cn-comet with the cycle C of length n > 1. Then there 
is a 'L[x.,x~^\-module isomorphism 

n-l 

(Kf{L{E)),[L{E)]) - (0Z,(cio,...,ci„-i)), (45) 
where di, < I < n — 1, are as in (43). 



i=0 



Proof. By (42), Kf{L{E)) [Mm (i^[x", x""]) (|pi |, . . . , |p^|)) . The graded Morita equivalence (Propo- 

sition 2.5), induces a Z[x, x~^]-isomorphism 

<(M^ (K[X",X-"]) (bil, . . . , \pm\)) <(i^[x",X-"]), 

with 

[M™(K[x",x-"])(|pi|,...,|p„,|)] ^ [i^[x",x-"](-bi|)©...,ei^[x-,x-"](-K|)]. 

Now the theorem follows from Proposition 2.8, by considering A = X [x", x~"] as a graded field with = riL 
and F = Z (see Example 2.9). □ 

Before determining the Z[x, x^^]-module structure of the graded i^o of multi-headed rose graphs, we define 
a Z[x, x~^]-module structure on the group Z[l/n]. Consider the evaluation ring homomorphism </> : Z[x,x~^] 
'Lll/n], by 4>{x) = n. This gives a Z[x, x~^]-module structure on Z[l/n], where xa = na, a G Z[l/n]. 

Theorem 4.7 {Kq^ of multi-headed rose graphs). Let E be a polycephaly graph consisting of an acyclic graph 
El with sinks {vi, . . . ,Vt} which are attached to . . . ,Lnt; respectively, where > 1, 1 < s < t. For any 
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Vs, let {p"' I 1 < « < n{vs)} be the set of all paths in Ei which end in Vg- Then there is a Z[x, x~^]-module 
isomorphism 

t 

[£(£)]) - (0Z[l/n.],(di,...,d,)), (46) 

where dg = Yl^=i^ '• 

Proof. By Theorem 3.11 (in the absence of acychc and comet graphs with cycles of length greater than one), 

t 

L{E) 0M„(,^) (£(l,n,)) {\pl% (47) 

s=l 

Since Kq^ is an exact functor, Kq^ {L[E)) is isomorphic to the direct sum of Kq^ of matrix algebras of (47). 
The graded Morita equivalence (Proposition 2.5), induces a x~^]-isomorphism 

<(M„(„^)(£(l,n,))(b^^|,...,b::|^^)|)) ^<(£(l,n,)), 

with [M,(,^)(£(l,n,))(K^|,...,b;;=(^,^)|)] ^ [L{l,ns)<-^){-\pl^\,...,-y^^^^^^\)]. Now by Theorem 4.2(34), 
Kq^ {L{l,ns)) — Z[l/ns]. Observe that [£(1,72^)] represents 1 in Kq^ {L{l,ns)). Since for any i € Z, 

£(l,n,)(i) ^0£(l,n,)(i-l), 

ris 

( \ I '^•5 1 

it immediately follows that [£(l,ns)"(^'')(— Ip^"!, . . . , — Ip^''^^ -jD] maps to ^Y^=\ ' ™ ^[1/f^s]- This also 
shows that the isomorphism is a x~^]-module isomorphism. □ 

Theorem 4.8. Let E and F be polycephaly graphs. Then 'C{E) =gr 'C{F) if and only if there is an order 
preserving T^lx, x^^]-module isomorphism 

{Kl'iLiE)), [LiE)]) - «(£(F)), [£(F)]). 

Proof. One direction is straightforward. For the other direction, suppose there is an order-preserving Z[x, x~^]- 
module isomorphism cp : Kf{L{E)) iCf (£(F)) such that (p{[L{E)]) = [L{F)]. 

By Theorem 3.11, £j{E) is a direct sum of matrices over the field K, the Laurent polynomials K[x\ 2;^'], / G 
N, and Leavitt algebras, corresponding to acyclic, comets and rose graphs in E, respectively (see Remark 3.12). 
Since K^^ is an exact functor, by Theorems 4.5, 4.6 and 4.7, there is an order-preserving x^^]-isomorphism 

<(£(£;)) - ( Z[x, X-']) ( Z) ( Z[l/n,]) . 

k h III t 

Similarly for the graph F we have 

Kl\L{F)) - ( x-i]) ( z) ( Z[lK,]) . 

k' h' I', t' 

h' 

Throughout the proof, we consider a cycle of length one in the graphs as a comet and thus all ?is > 1, 1 < s < t 
and n'g > 1, 1 < s < t' . 

Claim: The isomorphism cj) maps each type of groups in Kq^ {L{E)) to its corresponding type in Kq^ {L{F)) 
and so the restriction of (/) to each type of groups gives an isomorphism, i.e, 4> : Z[x, x~^] — )■ 0^, x~^], 
(j) ■ 0^ 0^^ Z — > 0^, 0;/ ^ Z and (j) ■ 0t ^[l/"-t] 0t' ^[l/"-t'] order-preserving Z[x, x~-^]-isomorphisms. 

Let a S Z[l/ns], for some 1 < s < t (note that > 1) and suppose 

(j){0, . . . ,0,a,0. . . ,0) = (61, . . . ,6fc',ci, . . .,Ch',di, . . . df), 

where (61, . . . , bk') € 0^, Z[x,x~'^], (ci, . . . , Ch') S 0;^/ 0;/ Z and (di, . . . df) G 0^, Z[l/n^,]. We show that 

h' 

bi's and Cj's are all zero. Let m = LCM(/^), 1 < s < h' . Recall that the action of x on a G Z[l/ns], xa = Uga. 
Also the action of x on (ai, . . . , ai) G 0; Z, is x(ai, . . . , o;) = (a;, oi, . . . , a;_i) (see Example 2.9). Consider 

{n'J'bi n'J'bk' , n^ci , . . . , n'J'ch' , n^di , . . . n^dj/ ) = 

(p{0, . . . , 0, n'^a, . . . , 0) = (/>(0, . . . , 0, x"^a, . . . , 0) = x™0(O, . . . , 0, a, . . . , 0) = 

[x 61,..., X 6fc',ci,...,c/i/,ni di,...n^, df). 
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This immediately implies that 6j's and Cj's are all zero. Thus the restriction of (p on the Leavitt type algebras, 
gives the isomorphism 

^:0Z[l/n,]^0Z[lK,]. (48) 

t t' 

Now consider a G for some 1 < s < /i, and suppose 

<j){0, . . . ,0, a, 0. . . ,0) = . . . ,bk',ci,. . .,Ch',di, . . . df). 
As above, let m = LCM(/^), 1 < s <h' (note that m could be 1) and consider 

(6i , . . . , , ci , . . . , c/i/ , di , . . . dt/ ) = 

(^(0, . . . , 0, a, . . . , 0) = (^(0, . . . , 0, x"a, . . . , 0) = x"0(O, . . . , 0, a, . . . , 0) = 

[x 6i,...,x 6fc',ci,...,c/i/,ni di,...n^, df). 

This immediately implies that ftj's and dj's are all zero. Thus the restriction of (j) on the comet types, gives 
the isomorphism 

'^^ee^^ee^- (49) 

h Ih h' V^, 

Finally we show that (j) induces an isomorphism on acyclic parts. Let 

0(1,0, ...,0) = (6i,...,6fc/,ci,...,c/j/,di,...(it/). 

Since (1, 0, . . . , 0) is in the positive cone of Kq^ {L{E)), {bi, b/^/ , ci, Ch' , di, ... df) is in the positive cone 
of Kq^ (L{F)). Since the restriction of (j) on Leavitt and comet types are isomorphisms (see (48) and (49)), there 
is (0, . . . , 0, c'^, . . . , c'f^,d[, . . . , dj) in the positive cone of Kq^{L{E)) such that 0(0, . . . , 0, c[, . . . , c'f^, d[, . . . , d'-f.) = 
{0, . . . ,0,ci, . . . ,Ch' ,di, . . . df). It follows 

0(1,0, . . . ,0, -c'l, . . . , -Cf^,-d[,.. .,-d[) = (6i,. . . ,6fc/,0, . . . , 0, 0, . . . , 0). 

But (6i, . . . , 0, . . . , 0, 0, . . . , 0) is in the positive cone. This forces c^'s and d^'s to be zero. This shows 
that 0(1, 0, . . . , 0) G 0^/ Z[x, x~^] and thus 0(Z[x, x~^], 0, . . . , O) C 0^, Z[x, x~^]. A similar argument can be 
written for the other components of acyclic parts. Thus the restriction of on the acyclic types, gives the 
isomorphism 

: Z[x, x~^] ^ Z[x, x''^]. 

k k' 

This finishes the proof of the claim. Thus we can reduce the theorem to graphs of the same types, namely, E 
and F being both acyclic, multi-headed comets or multi-headed rose graphs. 

We consider each case separately. 

(i) E and F are acyclic: In this case ^{E) and £(-F) are ET-algebras (see (41)). The isomorphism between 
Leavitt path algebras now follows from Theorem 2.13, by setting A = K and Ta = 0. 

(ii) E and F are multi-headed comets: By Theorem 3.11 and 4.6, (since Kq^ is an exact functor) 
Kf{L{E)) ^ 0^10,^^ and Kf{L{F)) ^ 0^1i 0,/ Tensoring with Q, the isomorphism extends 

to an isomorphism of Q- vector spaces, which then immediately implies X]s=i ~ Sf=i^s- claim that 
h = h' and (after a suitable permutation). Is = I'g for any \ < s < h and the restriction of gives an 
isomorphism : 0^^ Z — )• 0^, Z, 1 < s < /i. 

Let r = Yl!l=i = ^i=i I's- Consider the matrix a = (aij), 1 < i, j < r, representing the isomorphism 0. 
We first show that a has to be a permutation matrix. Since is an order preserving homomorphism, all the 
entires of the matrix a are positive integers. Since is an isomorphism, a is an invertible matrix, with the 
inverse b = (bij) with bij > 0, 1 < i,j < r, as 6 is also order preserving. Thus there is 1 < j < r such that 
aij ^ 0. Since aubu = 0, for 1 < / < r, aij ^ and all the numbers involved are positive, it follows 

bji = for all 1 < / < r. That is the entires of j-th row of the matrix b are all zero except bij, which has 
to be nonzero. If there is another j' ^ j such that aij/ 7^ 0, a similar argument shows that all bj'i = for 
all 1 < / < r. But this then implies that the matrix b is singular which is not the case. That is there is only 
one non-zero entry in the first row of the matrix a. Furthermore, since aijbji = 1, we get aij = 1. Repeating 
the same argument for other rows of the matrix a, we obtain that a consists of exactly one 1 in each row and 
column, i.e., it is a permutation matrix. 
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Let be the standard generators of K^'^ {L{E)). Since is a permutation, (j){ei) = for some k. Suppose 
that for a suitable permutation of 1 < s < h' , we have 1 < k < l[, i.e., is a non-zero element of Z. 
Then 

x'lefc = x^'(t){ei) = (pix^^ei) = 0(ei) = e^. 
This implies that h >l'i. On the other hand 

(p{ei) = Cfc = x^'iefc = 3;'i(^(ei) = (p{x^'^ei). 

So ei = x'lei. This implies that > li. Thus /i = Again, since (p is a x~"^]-module isomorphism, 
the generators of Z maps to the generators of Z, so it follows that the restriction of (j) gives an 
isomorphism (j) : Z ^ Z. Repeating the same argument for 2 < s < h, we obtain the claim. 

This shows that and J^{F) are direct sum of matrices over Klx'" , x"^''], 1 < s < h with the graded 

i^o-group of each summand of J^{E) is Z[x, x~^]-module isomorphisms with the corresponding summand 
of The isomorphism between each summand and thus the isomorphism between the Leavitt path 

algebras and £(-F) now follows from applying Theorem 2.13 /i-times (i.e., for each summand), by 

setting A = Klx^^x'^"], Fa = Is'^, 1 < s < /i, and F = Z. 

(in) E and F are muhi-headed rose graphs: By (46) Kf{L{E)) ^ 0*=iZ[l/ns] and Kf{L{F)) ^ 

©s=i ^[l/^-s]- Tensoring with Q, the isomorphism (j) extends to an isomorphism of Q-vector spaces, which 
then immediately implies t = t'. Since the group of n-adic fractions Z[l/n] is a flat Z-module, <j) can be 
represented by a t x t matrix with entries from Q. Write the sequence (ni, . . . ,nt) in an ascending order, 
respectively (changing the labels if necessary) and write the vertices {vi, . . . , vt} (again, changing the labels if 
necessary) such that , • • • , Lm correspond to (ni, . . . , rit). Do this for (n'l, . . . , n[) and {v'l, . . . , ?;^,} as well. 

We first show that Ug = n'g, 1 < s < t and <j) is a block diagonal matrix. Write the ascending sequence 

(ni,...,nj) = (ni,...,ni,n2,...,n2,...,nk,...,nk), (50) 

where each occurring r/ times, 1 < / < A;. Let <j) be represented by the matrix a = {aij)txt- Choose the 
smallest si, 1 < si < t, such that starting from si-th row all entires below the si-th row and between the 1st 
and ri-th column (including the column ri) are zero. Clearly si > 1, as there is at least one nonzero entry on 
the ri-th column, as <j) is an isomorphism so a is an invertible matrix. Formally, si is chosen such that aij = 
for all si < i < i and 1 < j < ri and there is 1 < j < ri such that ag-^j ^ 0. We will show that si = ri. Pick 
Osjj / 0, for 1 < j < r\. Then ^{e^) = Z]s=i^si^s; where Cj G 0s=i^[l/'^s] and e^- G 0s=i with 
1 in j-th entry and zero elsewhere, respectively. This shows a-sxj^sx ^ ^[l/^-sJ- I^^t is a Z[x, x~^]-module 
homomorphism. Thus 

t t 
'^n'^asje'g = x(p{ej) = (l){xej) = (piniej) = ^nia^j-e'^. (51) 

s=l s=l 

Since ag^j 7^ 0, we obtain n'^^ = ni. Next we show aij = for all 1 < i < si and ri < j < t (see the matrix 
below). 

f an ■■■ air^ • • • \ 

: : : ■■■ 



a^j+i^n+i • • ■ ^s-^+i^t 



\ at,r-i+i • • • Oi,* / t 



(52) 



xt 



Suppose aij ^ for some 1 < i < si and ri < j < t. Since j > ri, rij > rii. Applying cp on Cj, a 
similar calculation as (51) shows that, since aij 7^ 0, = rij. But the sequence {n'^, . . . ,n[) is arranged in 
an ascending order, so if z < si, then rij = n'i < n'^^ = ni, which is a contradiction. Therefore the matrix a, 
consists of two blocks as in (52). Next we show that for 1 < i < si = n^^ = ni. If 1 < i < si, there is 
aij 7^ 0, for some 1 < J < ri (as all aij = 0, j > ri, and a is invertible). Then consider (j){ej) and again a 
similar calculation as in (51) shows that n'i = ni. 
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Now restricting (j) to the first ri summands of K^^ {L{E)), we have a homomorphism 

ri si 

<An:0Z[l/ni]^0Z[l/ni]. (53) 

s=l s=l 

Being the restriction of the isomorphism (p, (pn is also an isomorphism. Tensoring (53) with Q, we deduce 
si = ri as claimed. Repeating the same argument (A: — 1 times) for the second block of the matrix a in (52), 
we obtain that a is a diagonal block matrix consisting of k blocks of rj x rj, 1 < i < k matrices. Since (j) is 
an order preserving homomorphism, all the entires of the matrix a are positive numbers. Similar to the case 
of multi-headed comets, we show that each of (pr^ is a permutation matrix. Consider the matrix = {cnj), 
1 ^hj ^ '^i, representing the isomorphism (pr-i- Since (pn is an isomorphism, a,.j is an invertible matrix, with 
the inverse = (bij) with bij > 0, 1 < z, j < ri, as b^ is also order preserving. Thus there is 1 < j < ri 
such that aij ^ 0. Since J2iLi clu^u = 0, for 1 < / < ri, aij ^ and all the numbers involved are positive, 
it follows bji = for all 1 < / < ri . That is the entires of j-th row of the matrix 6^1 are all zero except bij , 
which has to be nonzero. If there is another f ^ j such that aij/ 7^ 0, a similar argument shows that all 
bj'i = for all 1 < Z < ri. But this then implies that the matrix b^ is singular which is not the case. That is 
there is only one non-zero entry in the first row of the matrix a,.j. Furthermore, since aij^ji = 1, oij = ni'^^ , 
where ci G Z. Repeating the same argument for other rows of the matrix a^i, we obtain that a,.^ consists 
of exactly one number of the form ni^, c € Z, in each row and column, i.e., it is a permutation matrix with 
entries invertible in Z[l/ni]. As in Theorem 4.7, we can write 

t 

L{E) 0M„(,,) {L{l,ns)){\pl'\,...,\pl\,J). 

s=l 

Furthermore, one can re-group this into k summands, with each summand the matrices over the Leavitt 
algebras L{l,r\u), 1 < u < k (see (50)). Do the same re-grouping for the £(-F). On the level of Kq, since 
the isomorphism (j) decomposes into a diagonal block matrix, it is enough to consider each 0,.. separately. For 
i = l, 



ri ri 



: Kf ( M„(.,^ {R) . . . , \ply^^ I)) ^ ( M„(., ) (R) {\p'<\, . . . , \j/<,^ |)) (54) 



s=l s=l 



with 



<^n(0 [m„(.,) {R){\pn---,\P:U)]) = [m„k) {R){\p'<\,...,\p'<,J) 

s=l s=l 

where i? = £(1, ni), ni = ni. Using the graded Morita theory, (as in Theorem 4.7), we can write 

^r. ( [R{-K\) e • • • © R{-Km\)]) = [R{-\p7''\) © • • • © Ri-\P:1,J)] ■ 

s=l s=l 

But is a permutation matrix (with power of ni as entires). Thus we have (by suitable relabeling if 
necessary), for any 1 < s < ri, 

nT{[R{-\pT\)®---®RHp:y^)\)]) = [^(-|p';i)e---©iz(-b:^,)|)], (55) 

where Cg G Z. Since for any i e Z, 

£(l,ni)(i) ^0£(l,ni)(i-l), 

ni 

if Cs > 0, we have 

[R{-\pl^\ + Cs)®---eR{-\pll^J + Cs)] = [i?(-|p7l)©---©i2(-b::^,,)|)], (56) 

otherwise 

[R{-K\) © • • • © i?(-Kk)l)] = [^(-l^'^l + Cs) © • • • © RHPnk)\ + ^^)] • (^7) 

Suppose, say, (56) holds. The case of (57) is similar. Recall that by Dade's theorem (see §2.6), the functor 
( — )o : gr-^ mod-^O) ^ -^0) is an equivalence so that it induces an isomorphism Kq^{R) — )• Kq{Rq). 
Applying this to (56), we obtain 

© • • • © i+ej = [Ru<\ ® • • • © R_u< |] (58) 

"("sJ IPl I ^^n(v'^y 
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in Kq{Ro). Since Rq is an ultramatricial algebra, it is unit-regular and by Proposition 15.2 in [15], 

e • • • e ^-b-„^,i+c. = © • • • © , I (59) 

as i?o-niodules. Tensoring this with the graded ring R over Rq, since R is strongly graded (Theorem 4.1), and 
so Ra (8)_Ro ^ — gr -^(Q!) cis graded i?-modules ([22, 3.1.1]), we have a (right) graded i?-module isomorphism 

Ri-\pl'\ + c.) e • • • e Ri-K^J + cs) =gr RHpi'^D ® • • • ® ^(-IKk)I)- (60) 

Applying End-functor to this isomorphism, we get (see §2.2), 

M„(,^) ( £(1, m)) (K» I - c„ . . . , b::^^^)! - cs) M„(,^) ( £(1, m)) {\p'f^\, \p';;l,j), 

which is a i^-algebra isomorphism. But clearly (§2.2) 

M„(„^) (£(1, m)) - c„ . . . , - c) M„(„^) (£(1, m)) (Ip^^I, . . . , IpI'^^J). 

So 

M„(,„^) (£(1, m)) (iK^i, . . . , M„(,^) (£(1, m)) (b';i, . . . , 

Repeating this argument for all 1 < s < ri and then for all r,/, 1 < i < /c, we get 

L{E) =g,£(F) 

as i^-algebras. □ 

Using Theorem 4.8 we show that Conjecture 2 holds for the category polycephaly graphs. 

Corollary 4.9. Let E and F he polycephaly graphs. Then Lk{E) =gr Lk{F) as rings if and only if Lk{E) =gr 
Lk{F) as K -algebras. 

Proof. Let E and F be two polycephaly graphs such that £(-E) =gr ^{F). This gives a x~^]-module 
isomorphism 

{Kf{LK{E))A^K{E)]) - {Kf{LK{F)),[LK{F)]). 

As in the first part of the proof of Theorem 4.8, the graded Kq of each type of the graph E (acyclic, comets 
or rose graphs) is isomorphic to the corresponding type of the graph F. For the acyclic and comets part of 
E and F, the combination of part (1) and (2) of Theorem 2.13 shows that their corresponding Leavitt path 
algebras are i^-algebra isomorphism. (In fact if E and F are C„-comets, then there is an /<r[x"', x~"]-graded 
isomorphism.) The i^- isomorphism of Leavitt path algebras of rose graphs part of E and F was proved in 
the last part of the proof of Theorem 4.8. □ 

Remark 4.10. In Theorem 4.8, the assumption that the isomorphism between JC-groups is Z[x, a;~^]-module 
homomorphism is used in significant way. The following example shows one can not relax this assumption 
(see also Example 4.18). 

Consider = £2 and 5 = £4- By Theorem 4.7, {Kf{R), [R]) = (^[1/2], 1) and (i^f (5), [S]) = (Z[l/4], 1). 
So the identity map, gives an isomorphism {Kq^{R), [R\) = {Kq^{S), [S]). But we know £2 ^ -^4, since by 
Theorem 3.15, Kq{L2) = whereas Kq{L4) = %I?>L. Theorem 4.8 can't be applied here, as this isomorphism 
is not Z[x, x~"^]-module isomorphism. For, otherwise 2[(S'(— 1)] = 2[i?(— 1)] = \R\ = \S\ = 4[S'(— 1)]. This 
implies \R\ = 2[5(— 1)] = which is clearly absurd. 

4.1. Matrices over Leavitt algebras. In [•">], Abrams gives the necessary and sufficient conditions for 
matrices over Leavitt path algebras to be graded isomorphic. For a F-graded ring A, he considers grading 
induced on Mfc(A) by setting Mfc(^)^ = Mfc(^^), for 7 G F, i.e., with (0, . . . , 0)-suspension. For positive 
integers k and n, factorization of k along n, means k = td where d \ for some positive integer i and 
gcd(t,?i) = 1. Then Theorem 1.3 in [5] states that for positive integers k,n,n', n > 2, Mk{Ln) =gr Mki{£jn) 
if and only if t = t', where k = td, respectively k' = t'd' , are the factorization of k, respectively k', along n. 
With this classification, 

M3(£2) ^gr M4(£2). 
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However combining Theorem 4.7 and Theorem 4.8, we shall see that the following two graphs 



E : •■^) F: 

/ 

• • 

give isomorphic Leavitt path algebras, i.e., 

M3(£2)(0,l,l) =grM4(£2)(0,l,2,2). (61) 

This shows, by considering suspensions, we get much wider classes of graded isomorphisms of matrices 
over Leavitt algebras. Indeed, by Theorem 4.7, {K^ {L{E) \li{E)\) = (Z[l/2],2) and [Kf {L{F),[L{F)]) = 
(Z[l/2], 2). Now the idenitity map gives an ordering preserving isomorphisms between these ii'-groups and so 
by Theorem 4.8, we have 'C{E) =gr which then applying (46) we obtain the graded isomorphism (61). 

We can now give a criterion when two matrices over Leavitt algebras are graded isomorphic. It is an easy 
exercise to see this covers Abrams' theorem [5, Proposition 1.3], when there is no suspension. 

Theorem 4.11. Let k,k',n,n' be positive integers, where n is prime. Then 

Mfc(£„)(Ai,...,Afc) ^grMfc,(£„0(7i,---,7fc') (62) 

if and only if n = n' and there is j ^TL such that X]i=i = X] 



k' 

1=1 



n 



Proof. By Theorem 4.7 (and its proof), the isomorphism (62), induces an -"^J -isomorphism (f) : Z[l/ri] — )■ 

Z[l/n'] such that </'(ELi""^0 = E!1i^'~^'- Now 

n<j){l) = <i){nl) = (/>(xl) = x(l){l) = nV(l) 

which implies n = n' . (This could have also been obtained by applying non-graded Kq to isomorphism (62) 
and applying Theorem 3.15.) Since (j) is an isomorphism, it has to be multiplication by , for some j G Z. 

Thus Eti = '/'(Eti ""^') = Eti 

Conversely suppose there is j G Z, such that Yl^=i''^~'^^ — Ei=i"'~'^'- Set A = Since Leavitt 
algebras are strongly graded (Theorem 4.1), it follows R = Mfc(^)(Ai, . . . , A^) and S = Mfc/(A)(7i, . . . , 7^/) 
are strongly graded ([22, 2.10.8]). Again Theorem 4.7 shows that the multiplication by gives an isomorphism 
{Kf{R), [R]) ^ {Kf{S), [S]). Therefore n^[R] = [S]. Using the graded Morita, we get 

n^[A{-\i) e • • • e A{-\k)] = [^(-71) e • • • e ^(-7fe')]- 

Using Dade's theorem (§2.6), passing this equality to Aq , we get 

n^'[A_Ai e • • • e A^x^ = [^-71 e • • • e 

If J > (the case j < is argued similarly) , since Aq is an ultramatricial algebra, it is unit-regular and by 
Proposition 15.2 in [15], 

4"^ ffi . . . m A^^ ^ A ffi . . . CD 4 

Tensoring this with the graded ring A over Aq, since A = £(l,n) is strongly graded (Theorem 4.1), and so 
Ax ®Ao A =gi. A{X) as graded ^-modules ([22, 3.1.1]), we have a (right) graded i?-module isomorphism 

A[-\ir' e • • • e A{-\kT' ^gr ^(-71) e • • • e ^(-7^')- 

Since for any i ^Ij, A{i) = 0^ A{i — 1). we have 

^(-Ai + j) e • • • e A{-Xk + j) =gr ^(-7i) e • • • e ^(-7fc')- 

Now applying End-functor to this isomorphism, we get (see §2.2), 

Mk{A){\i - j, . . . , Afc - j) ^g, Mfc,(A)(7i, . . . ,7fcO 
which gives the isomorphism (62). □ 
Remarks 4.12. 

(1) The if part of Theorem 4.11 does not need the assumption of n being prime. In fact, the same proof 
shows that if Mfc(£„)(Ai, . . . , Afc) =gr Mfc/(£„/)(7i, . . . , 7^/) then n = n' and there is j £ Z such that 

p^ Ei=i n'~^^ = Ei=i n'~^*, where p\n^ and 6 = ±1. By setting = 1, Ai = and 7^ = 0, 1 < i < k' , 
we recover Theorem 6.3 of [4]. 



THE GRADED GROTHENDIECK GROUP AND LEAVITT PATH ALGEBRAS 



27 



(2) The proof of Theorem 4.11 shows that the isomorphism (62) is in fact an induced graded isomorphism. 
Recall that for graded (right) modules A^i and over the graded ring A, the graded ring isomorphism 
$ : End(A^i) — > End(A'^2) is called induced, if there is a graded ^d-module isomorphism (f> : Ni ^ N2 
which lifts to <1> (see [5, p. 4]). 

Imitating a similar proof as in Theorem 4.11 we can obtain the following result. 

Corollary 4.13. There is a graded L{l,n) -isomorphism 

£(l,n)'=(Ai, . . . , Afc) L{l,nf{^i, . . .,jk') 

if and only if Yli=i = J2i=i '^''^^ • 

4.2. Graded Kq of finite graphs with no sinks. In the last two theorems we restrict ourselves to Leavitt 
path algebras associated to finite graphs with no sinks. By Theorem 4.1, these are precisely strongly graded 
unital Leavitt path algebras. One would think the conjectures stated in Introduction §1 should be first checked 
for this kind of graphs. Theorem 4.15 (and Corollary 4.16) shows that the structure L{E) is closely reflected 
in the structure of the group Kq^{L{E)). 

Theorem 4.14. Let E and F he finite graphs with no sinks. Then the following are equivalent: 

(1) Kq^ {L{E)) = Kq^ {L{F)) as partially ordered groups. 

(2) £(£') is gr-Morita equivalent to £(i^). 

(3) 'C{E)q is Morita equivalent to L{F)q. 

Proof. The equivalence of the statements follow from Theorems 4.1 and 4.2 and Dade's Theorem (§2.6) in 
combination with Corollary 15.27 in [15] which states that two ultramatricial algebras are Morita equivalent 
if their Kq are isomorphism as partially ordered groups. □ 

Let -E be a finite graph with no sinks. Set A = Lk{E). For any u € E'^ and i G Z, uA{i) is a right graded 
finitely generated projective ^-module and any graded finitely generated projective ^-module is generated by 
these modules up to isomorphism, i.e., 

V^'{A) = (^[uA{i)] \ ueE^,i€Zy 

and Kq'^{A) is the group completion of V^'^{A). The action of ZilxjX"^] on 'V^'^{A) and thus on Kq'^^A) is 
defined on generators by x-'[ii74(i)] = [uA(i + j)], where i,j € Z. We first observe that for i>0, 

x[uA{i)] = [uA{i + 1)] = [r{a)A{i)]. (63) 

{ag£;i|s(a)=«} 

First notice that for i > 0, ^i+i = It follows u^i+i = ®{aeE^\s{a)=u} '^^i ^o-modules. 

Using (19), and the fact that aAi = r{a)Ai as j4o-module, we get uA{i + 1) = ^^aGE^\s{a)=u}''"i'^)^(''') 
graded ^-modules. This gives (63). 

A subgroup / of Kq^{A) is called a graded ordered ideal if / is closed under the action of 
I = 1+ - /+, where 1+ = / n K^\A)~^ and /+ is hereditary, i.e., if a, 6 € K^\A), < a < b £ I then a £ I. 

Theorem 4.15. Let E be a finite graph with no sinks. Then there is one-to-one correspondences between the 
subsets of hereditary and saturated subsets of E^ and graded ordered ideals of {Lk{E)). 

Proof. Let be the set of all hereditary and saturated subsets of E^ and L{K^ {A)) the set of all graded 
ordered ideals of Kf{A), where A = Lk{E). Define (/> : ^ ^ L{Kf{A)) as follows, for H £'K, (j){H) is the 
graded ordered ideal generated by {['t;^(z)] \ v £ H,i Define also ip : L{Kq^ [A)) — > 'K as follows, for 

a graded ordered ideal / of Kq^{A), set = {^v £ E^ \ [vA{i)] G /, for some i G Z}. We show that these 
maps are order-preserving mutually inverse maps. 

Let / be an graded ordered ideal of K^{A). We show H = 'ip^) is hereditary and saturated. Let v £ H 
and w G E^ be an adjacent vertex to v, i.e., there is a e G -E^ such that s(e) = v and r(e) = w. Since v £ H, 
[vA{i)] G / for some and therefore all z G Z. Since / is closed under the action of Z[x,x~^], by (63), for i > 0, 

x[vA{i)] = [^(")^(^)] = + Yl e I- (64) 

{a£E^\s{a)=v} {aeE^\{e}\s(a)=v} 
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So (64) shows < € /. Since / is an ordered-ideal, it foUows £ I so w £ H. Now 

an easy induction shows that if f G is connected to it; by a path (of length > 1), then w £ H. We next 
show that H is saturated. Let v £ such that r(e) G H for every e £ emited from v. Then by (63), 
x[f^(z)] = Yl{aeE^\s{a)=v}['''i^)^i'^)] ^ ^ '^'^ ■ ['"('^)^(^)] ^ / for some and therefore all i G Z. So 

x[i;A(i)] G / and thus [z;^(i)] G /. Therefore v £ H. 

Suppose H is a saturated hereditary subset of E^ and / = (j){H) is a graded ordered ideal generated by 
|['yj4(i)] I u G -ff, i G Z|. We show that G -ff if and only if [fA(i)] G / for some i G Z. It is obvious that 
if f G -ff then [f ^(z)] G /, for any z G Z. For the converse, let [t'A(z)] G / for some z G Z. Then there are 
[7] — [Ylt=i htA{it)] , where ht £ H and [6] = [Yli=i ^s^(^s)] 1 where Ug G E^ such that 

b] = [v] + [S]. (65) 

There is a natural isomorphism W(A) ^ Kl'{A)+, [uA{i)] ^ [uA{i)]. Indeed, if [P] = [Q] in Kl'{A)+, 
then [Pq] = [Qo] in Kq{Aq). But Aq is an ultramatricial algebra so it is unit-regular and by Proposition 15.2 
in [15], Po = Qo as ^o-modules. Thus P =gr Pq <^Ao A =gr Qo (^Ao ^ =gr Q- (This argument shows VS''(^) is 
cancellative.) So the above map is well-defined. 

Consider the epimorphisms 

Kl'{A)+ A V^'{A) V{A) A Me, (66) 
[vA{i)] ^ [vA{i)] ^ [vA] ^ [v] 

Equation 65 under these epimorphisms becomes [7] = [u] + [6] in Me, where [7] = Ylt=il^t] and [5] = 
Yli=i['^s]- The rest of the argument imitates the last part of the proof of [7, Proposition 5.2]. We include it 
here for completeness. By [7, Lemma 4.3], there is /3 G F{E) such that 'j ^ /3 and v + 5 ^ 13. Since H is 
hereditary and supp(7) C H, we get supp(/3) C H. By [7, Lemma 4.2], we have (3 = (3i + /32, where w — )■ /3i 
and 5 (32. Observe that supp(/3i) C supp(/3) C H. Using that H is saturated, it is easy to check that, if 
Q — 7- q' and supp(a') C H, then supp(a) C H. Using this and induction, we obtain that v £ H. □ 

Recall the construction of the monoid Me assigned to a graph E (see the proof of Theorem 3.15 and (30)). 

Corollary 4.16. Let E be a finite graph with no sinks. Then there is a one-to-one order persevering corre- 
spondences between the following sets 

(1) hereditary and saturated subsets of E^ , 

(2) graded ordered ideals of Kq^ {Lk{E)), 

(3) graded two-sided ideals of Lk{E), 

(4) ordered ideals of Me- 

Proof. This follows from Theorem 4.15 and Theorem 5.3 in [7]. □ 

Example 4.17. In [.i], using a 'change the graph' theorem [3, Theorem 2.3], it was shown that the following 
graphs give rise to isomorphic (purely infinite simple) Leavitt path algebras. 

Ei: Q» • E2: Q» • Q E3: ^ ^ • 

As it is noted [3], Kq of Leavitt path algebras of these graphs are all zero (see Theorem 3.15). However 
this change the graph theorem does not respect the grading. We calculate Kq^ of these graphs and show that 
the Leavitt path algebras of these graphs are not graded isomorphic. Among these graphs E^ is the only one 
which is in the category of polycephaly graphs. 

Graph Ei: The adjacency matrix of this graph is = ^ j . By Theorem 4.2 

Kl\L{Ei)) ^ lii^ZoZ 

J\[i ]\fi TV* 

of the inductive system Z Z — > Z © Z — > Z © Z — > ■ ■ ■ . Since det(A^) ^ 0, one can easily see that 

limZ©Z ^ Z 



im^ 



r 1 1 


©z 


r 1 1 


Uet(Ar)J 




Uet(A^)J 
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Thus 

In fact this algebra produces a so called the Fibonacci algebra (see [13, Example IV.3.6]). 
Graph E2: The adjacency matrix of this graph is iV = ( j j ) . By Theorem 4.2 



1 1, 

^2^ 



Graph E3: By Theorem 4.7, ^^''(£(£^3)) = Z[i]. This shows that L{Ei) is not graded isomorphic to 
£(i?2) and £(£'3). Finally we show that £(£"2) ^gr -^(-£'3). First note that the graph E2 is the out-split of the 
graph 



E. : 



(see [.3, Definition 2.6]). Therefore by [3, Theorem 2.8] L{E2) =gr L{E^). But by Theorem 4.7 

«(£(£4)),[£(i^4)]) = (Z[^],l), 

whereas 

{Ki\L{EsMm3)]) = {n\il)- 

Now Theorem 4.8 shows that L{Ei) J:{E3). Therefore L{E2) ^gr £(£3). 

Example 4.18. In this example we look at three graphs which the graded iiTo-group of their Leavitt path 
algebras and the position of their identities are the same but the Leavitt path algebras are mutually not 
isomorphic. We will then show that there is no Z[x, x~^]-isomorphisms between their graded i^o-groups. This 
shows that in our conjectures, not only the isomorphisms need to be order preserving, but it should also 
respect the Z[3;, 3;~^]-module structures. 

Consider the following three graphs. 

E, : • ""^ • E2: ^ • Q E^ 



The adjacency matrices of these graphs are A''^^ = , = and Ne-^ ~ (l oj " 

determine the graded i^o-groups and the position of identity in each of these groups. First observe that the 
ring £(£',)o, 1 < i < 3, is the direct limit of the following direct systems, respectively (see (35) in the proof 
of Theorem 4.2). 

N* TV* 

L{Ei)o : K®K ^ M2{K) ®K ^ M-i{K) ®M2{K) ^ ■ ■ ■ 

Nl N^, TV* 

£(£2)0: K®K ^K®m2{K)^K®M3{K)^--- (67) 

Ni TV* TV* 

£(£3)0: K®K^K®K^K®K^--- 

Note that these are ultramatricial algebras with the following different Bratteli diagrams {the Bratteli 
diagrams associated to Leavitt path algebras). 
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Since the determinant of adjacency matrices are ±1, by Theorem 4.2 (and (19)), for 1 < i < 3, 
«(£(K,)),[£(K,)]) - {Ko{L{E,)o),[L{E,)o]) - {Ko{lm^LlJ,[lu^Ll.,]) - 

n n 

(lin^Ko(^o,n)'lH^[4,n]) = (ZeZ,(l,l)), (68) 

n n 

where Lq^ are as appear in the direct systems (67). 

Next we show that there is no Z[x,x~"'^] isomorphisms between the graded J^o-groups. In K^'^ {L{Ei)) = 
Z © Z, one can observe that [uL{Ei)] = lin^^^[n.Ln „] = (1,0) and similarly [vL{Ei)] = (0,1). Furthermore, 
by (63), the action of Z,[x,x"^] on these elements are, 

x[uL{E^)] = [uL{Ei){l)] = Yl = [^^(^i)] + [v^iEi)], 

{aeEl\s{a)=u} 

x[v L{Ei)] = [v J:{Ei){1)] = Yl Ha)J:{Ei)] = [uL{Ei)]. 

{a£El\s{a)=v} 

In particular this shows that x(l,0) = (1, 1) and x{0, 1) = (1,0). The above calculation shows that 

x{m, n) = N^_^ (m, n), (69) 

where (m, n) G Z0Z. One can carry out the similar calculations observing that the action of x on {L[E2)) 
and Kq^ {L{E-i)) are as in (69) with A''^^ and A'^^^ instead of iVl;^, respectively. 

Now if there is an order preserving isomorphism (j) : L{Ei) L{Ej), 1 < i,j < 3, then has to be a 

permutation matrix (either or q)^' -^^^^'^^^^o^^' preserves the Z[x, x~^]-module structure 

then (f){xa) = x(j){a), for any a € Z © Z. Translating this into matrix representation, this means 

cPN'e^ = N'j^^cp. (70) 

However, one can quickly check that, if i ^ j, then (70) can't be the case, i.e., there is no Z[x, x~^]-module 
isomorphisms between L{Ei) and L{Ej), 1 < i ^ j < 3. 

By Corollary 4.16, Lk(Ei) is a graded simple ring and Kq^ {L{Ei)) has no nontrivial graded ordered ideals. 
Notice that although Z ffi and © Z are hereditary ordered ideals of Kq^ {L{Ei)), but they are not closed 
under the action of Z[x, On the other hand, one can observe that © Z is a hereditary ordered ideal of 
Kq^ {L{E2)) which is also closed under the action of Z[x,x~^]. Indeed, one can see that the set containing the 
right vertex of E2 is a hereditary and saturated subset of £'2- 

Using the similar arguments as above, we can show that, for two graphs E and F, each with two vertices, 
such that det(A''£;) = det(A'i?) = 1, we have Lk{E) =gj. Lk{F) if and only if E = F (by re-labeling the 
vertices if necessary). 
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